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Description 

Field of the Invention 

[0001 ] The present invention relates to communication 
networks, such as hybrid fiber coaxial (HFC) cable net- 
works, wireless communication networks, satellite net- 
works, etc., in which multiple subscriber stations transmit 
messages on one or more unidirectional multiple access 
communication channels. In particular, the present in- 
vention relates to enabling each subscriber station to re- 
serve a portion of one or more multiple access unidirec- 
tional communication channels for contention free ac- 
cess. This enables the cable network to be used for point- 
to-point and multicast communication in addition to con- 
ventional broadcast TV. 

Background of the Invention 

[0002] It is desirable to provide ubiquitous, integrated 
high speed and high capacity digital communication serv- 
ices (such as video, data and voice) to homes, schools, 
governments, and businesses. One such network, the 
telephone network, could be upgraded to provide such 
services. However, the century-old copper telephone 
network, primarily designed for telephony, has a usable 
bandwidth of only about 1 MHZ. Therefore, it is quite 
difficult and expensive to provide multi-channel digital 
video, along with data and voice on the telephone net- 
work. On the other hand, the coaxial drop line of a cable 
network to each home has a high usable bandwidth of 
about 1 GHz, providing ample speed and capacity to the 
integrated broadband services listed above, in addition 
to delivering traditional broadcast analog video pro- 
grams. These traditional coaxial cable networks can be 
readily upgraded to bidirectional hybrid fiber-coaxial ca- 
ble networks (HFC networks) to enable bidirectional high 
speed and high capacity communications. The HFC net- 
work is inherently a shared medium technology. Never- 
theless, providing efficient, high speed, high capacity 
shared access to the upstream transmission has been a 
challenge to the communication industries. 
[0003] FIG 1 shows a conventional bidirectional hybrid 
fiber coaxial (HFC) cable network 10 having a head end 
1 2. The head end 1 2 has a head end controller 28 that 
can communicate with one or more other networks 30, 
such as the Internet and local area networks. Down- 
stream directed signals are transmitted from, and up- 
stream directed signals are received at, the head end 
controller 28 via a coaxial Iink34 connected to a diplexer 
32. The diplexer 32 splits the downstream directed sig- 
nals from the other signal carried on the link 34 and out- 
puts them to a laser transmitter 36. The laser transmitter 
36 modulates the downstream directed signals onto an 
optical signal that is transmitted via a downstream optical 
fiber trunk 14. Likewise, upstream directed signals mod- 
ulated on a signal carried via an upstream optical fiber 
trunk 14' may be demodulated at an optical receiver 38. 



The diplexer 32 combines such upstream directed sig- 
nals with the other signals carried on the link34for receipt 
at the head end controller 28. 

[0004] The upstream and downstream optical trunks 
5 1 4, 1 4' connect the head end 1 2 to an optical node 1 6. 
The head end 1 2 and optical node 1 6 may be separated 
by up to about 80 kilometers. Like the head end 12, the 
optical node 16 has a laser transmitter 40, an optical re- 
ceiver 42 and a diplexer 44. The laser transmitter 40 is 
10 for modulating upstream directed signals received via 
the diplexer 44 onto an optical signal for transmission on 
the upstream directed optical trunk 14'. The optical re- 
ceiver 42 is for demodulating downstream directed sig- 
nals from the optical signal carried on downstream optical 
15 trunk 14 and transferring the demodulated downstream 
directed signal to the diplexer 44. 
[0005] The diplexer 44 outputs onto coaxial trunk 18 
the downstream directed signals that are demodulated 
by the optical receiver. Likewise, the diplexer 44 receives 
20 from the coaxial trunk 1 8 upstream directed signals for 
modulation by the laser transmitter 40. The individual 
links of the coaxial trunk 18 are interconnected by bidi- 
rectional amplifiers 20 and taps 22. Taps 22 are also 
provided for connecting coaxial drop lines 22 to the co- 
25 axial trunk 1 8. The coaxial drop lines 22 connect the sub- 
scriber locations 26 to the coaxial trunk 18 for upstream 
and downstream directed communication. 
[0006] The optical trunks 14, 14', coaxial trunks 18, 
taps 20 and coaxial drop lines 22 define a shared com- 
30 munications medium over which communicated signals 
are transmitted or received by all connected network de- 
vices, such as subscriber stations at the subscriber lo- 
cations 26 and the head end 12. The cable network 10 
is specifically designed to deliverinformation in the down- 
35 stream direction from the head end 1 2 to the subscriber 
locations 26. For downstream directed communication, 
frequency division multiplexed communication channels 
are defined which have mutually unique carrier frequen- 
cies and non-overlapping bands (6 MHZ bands in North 
40 America and other NTSC cable TV systems, 8 MHZ 
bands in Europe and other PAL and SECAM cable TV 
systems) in the band from 54 MHZ up to the upper cut- 
off frequency of the coaxial trunks 1 8 and drop lines 22 
(typically, 500-750 MHZ). This is also known as sub-split 
45 cable network. Each 6 MHZ downstream channel can 
carry eithertraditional analog NTSC composite video sig- 
nals or digitally encoded data appropriately modulated 
by a RF carrier. Each traditional broadcast video pro- 
grams are each transmitted in a separate communication 
50 channel by modulating an NTSC signal onto a predeter- 
mined carriersignal having an assigned carrierfrequency 
and transmitting the signal from the head end controller 
28. 

[0007] Although the cable network 10 has a large 
55 amount of bandwidth, the cable network 1 0 presents cer- 
tain challenges for providing high speed and high capac- 
ity upstream transmission from a large number (typically 
a few hundred) of subscriber locations 26. Most notably, 
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the subscriber locations 26 may be distributed over a 
large geographic area. The signal path (i.e., sum of the 
lengths of the coaxial drop lines 22, coaxial trunk links 
18 and optical trunk links 14) between individual sub- 
scriber locations 26 or subscriber locations 26 and the 
cable head end 1 2 can be on the order of tens of kilom- 
eters. Such long signal paths introduce noticeable delays 
in the transmission of signals which tend to be about5|xs/ 
kilometer. 

[0008] Recognizing such challenges, several standard 
bodies and industry consortiums, such as IEEE 802.14, 
SCTE, MCNS and DAVIC have proposed similar com- 
munication schemes as follows. Two channels are de- 
fined for communication, namely, an upstream directed 
channel (UC) and a downstream directed channel (DC). 
Subscriber stations (SSs) 50 (FIG 2), such as cable mo- 
dems, set top boxes or data terminals, at subscriber lo- 
cations 26 can transmit on the upstream directed channel 
UC but can only receive on the downstream directed 
channel DC. The head end 12 can only receive on the 
upstream directed channel UC and only transmit on the 
downstream directed channel DC. In other words, the 
upstream channel UC is a multi-point to point channel 
whereas the downstream channel DC is a point to multi- 
point channel. These channels UC and DC are said to 
be multiple access channels, meaning that multiple net- 
work devices (SSs 50, head end 12, etc.) are permitted 
to access each channel UC or DC. As such, although the 
physical topology of the cable network 10 is a tree and 
branch configuration, the communication channels UC 
and DC may be illustrated as a logical bus network as 
shown in FIG 2. 

[0009] Each channel UC and DC is assigned a different 
frequency band and center frequency, such as is shown 
in FIG 3. As shown, the upstream channel UC may be 
assigned a band in the 5-42 MHZ band not already used 
for control message communication. The downstream 
channel DC may be assigned one of the unused 6 MHZ 
bands, i.e., not currently used for communicating tradi- 
tional broadcast video programming. The DC channel is 
divided into time slots and the UC channel is divided time 
slots ("slots") and mini-time slots ("mini-slots"). Point-to- 
point or multicast communication is achieved by reading 
packets from, or writing packets into, the slots and mini- 
slots in a time division multiplexing or time division mul- 
tiple access fashion. (Herein, a "packet" is an organiza- 
tion of a bitstream into discrete units. A packet may in- 
clude control or overhead information, typically located 
in a header section of the packet, and user message or 
user data information in a "payload" section of the packet. 
The term "payload" is used herein more generally to refer 
to a channel for carrying communicated data or messag- 
es.) In order to read a packet from a channel, the partic- 
ularchannel is tuned (the frequency band of that channel 
is filtered out of the signals carried on the shared medi- 
um), and a packet is demodulated from a respective slot 
or mini-slot time period of the carrier signal. Likewise, in 
writing a packet to a channel, a packet is modulated onto 



a carriersignal of that channel and the modulated carrier 
signal is transmitted at the appropriate slot or mini-slot 
time period of the carrier signal and combined with the 
other signals carried on the shared medium. 

5 [0010] It should be noted thatthe cabling distance (i.e., 
signal path) between any two SSs 50 and the head end 
12 or the mutual cabling distance between any two SSs 
50 can widely vary in the cable network 10. As such, a 
wide disparity of propagation delays may be incurred by 

10 each signal transmitted to or from an SS 50 depending 
on its relative distance to the head end 12. Assuming that 
the SSs 50 are synchronized to a system clock at the 
head end 1 2 using a time-stamping technique (to be de- 
tailed later), a packet transmitted at "the same time" from 

15 different SSs 50 will arrive at the head end 1 2 at different 
times. The difference can be on the order to tens of p,sec. 
If not properly compensated, a large guard time must be 
inserted between each packet transmission, resulting in 
a very inefficient time division multiplexing (TDM) trans- 
it? mission in the upstream channels. To overcome this 
problem, the following procedure, which is generally 
known, will be described. Each SS 50 is polled and trans- 
mits a signal to the head end 1 2. The head end 1 2 records 
the propagation delay of each SS 50. The head end 12 

25 then informs each SS 50 of how long a propagation delay 
is incurred by signals transmitted from that specific SS 
50 to the head end 12. Each SS 50 is also informed of 
the maximum propagation delay of all SSs 50 in the cable 
network 10. Whenever a SS 50 decides to transmit a 

30 signal, the SS 50 determines the slot or mini-slot bound- 
ary at which it desires to write its packet. The SS 50 then 
delays its transmission from the slot or mini-slot boundary 
for a certain time period equal to the difference between 
the propagation delay of the transmitting SS 50 and the 

35 maximum propagation delay in the cable network 1 0. The 
net effect is that all signals received at the head end 1 2 
"appear" to incur the same propagation delay as the SS 
50 that incurs the maximum propagation delay. 
[0011] Each SS 50 is assigned a unique identifier or 

40 address. Each packet written into each slot contains at 
least the address of the destination, i.e., the SS 50, which 
is the ultimate intended recipient of the packet. A SS 50 
transmits information to another SS 50 or to the head 
end 1 2 by dividingthe information into packets and writing 

45 the packets into allocated slots of the upstream channel 
UC. Such packets are broadcasted by the upstream 
channel UC to the head end 1 2 which reads each packet 
from each time slot. The head end 1 2 examines the des- 
tination address in the header of the packet. The head 

50 end 1 2 writes the packet into an available slot of the down- 
stream channel DC. The packets are broadcasted in the 
downstream channel DC and are read from the slots by 
each SS 50. Each SS 50 compares the destination ad- 
dress of the received packets to its assigned address or 

55 to the group (multicast) addresses assigned to the mul- 
ticast groups to which the SS 50 has subscribed. If the 
addresses match, the packet is accepted. Otherwise, the 
packet is discarded. 
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[0012] As will be described in greater detail below, two 
types of packets are transmitted in the channels UC and 
DC, namely, "payload" packets and "control" packets. 
Payload packets carry user messages or user data to be 
communicated to a destination. Control packets carry 
control messages for allocating portions of the commu- 
nication channels or other overhead control information. 
For reasons described below, SSs 50 write control pack- 
ets into mini-slots of the upstream channel UC and write 
payload packets into slots of the upstream channel UC. 
The head end 1 2 writes payload and control packets into 
slots of the downstream channel DC. For example, each 
slot of the downstream channel DC accepts a frame 
which includes one payload packet and one control pack- 
et. This is possible because only the head end 12 writes 
control and payload packets into slots of the downstream 
channel DC. 

[0013] Some manner must be provided to prevent 
each SS 50 from attempting to write packets into the 
same time slot of the upstream channel UC. To that end, 
a slot assignment- reservation protocol is implemented 
according to which each SS 50 may only write packets 
into slots that have been assigned to that SS 50. Each 
SS 50 can attempt to reserve slots (i.e., request an as- 
signment of one or more slots) by writing a reservation 
request control packet into a mini-slot of the upstream 
channel UC allocated for receiving new reservation re- 
quest packets. The reservation request control packet 
may indicate the address or identifier of the SS, the 
number or size of slots needed for the to-be-communi- 
cated payload packets, (conventionally, the slot length 
may be an integral number of mini-slot lengths and thus 
the number of slots needed may be expressed as the 
number of "mini-slot" lengths needed), the type of the 
communication forwhich slots are requested and an error 
check sequence (e.g., a cyclical redundancy check or 
CRC). The head end 1 2 receives the reservation request 
control packets from the mini-slots and responds by as- 
signing one or more slots to each requesting SS 50. The 
head end 12 then writes control packets into slots of the 
downstream channel DC indicating which slots were as- 
signed to each SS 50. Each SS 50 receives control pack- 
ets that respond to its respective reservation request and 
then transmits its payload packets only in its assigned 
slots. Because SS's 50 only transmit payload packets in 
their assigned slots, no other SS 50 contends to simul- 
taneously access the same slot. Contention is therefore 
localized to relatively small size reservation mini slots, 
and not the relatively lengthy payload packets. Consider 
that each slot or mini-slot accessed by more than one 
SS 50 simultaneously (thereby resulting in a collision) is 
wasted. As such, the use of mini-slots enables the SSs 
50 to obtain access to the larger slots in a fashion that 
conserves the bandwidth. 

[0014] The payload packets are received at the head 
end 12. The head end 1 2 identifies each received payload 
packet destined to a SS 50 in the cable network 1 0, and 
writes each of the identified packets into an available slot 



of the downstream channel DC. Each SS 50 receives 
from the downstream channel the payload packets des- 
tined thereto. 

[0015] Nevertheless, contention exists in accessing 

5 the mini-slots. Such contention is resolved using a feed- 
back mechanism and a collision resolution algorithm 
(CRA). The head end 12 monitors each mini-slot and 
determines if a collision has occurred. If the head end 1 2 
detects a collision, the head end 1 2 transmits a message 

10 via the downstream channel DC indicating in which slots 
a collision was detected. Each SS 50 that has attempted 
to transmit a reservation request packet monitors the 
messages transmitted in the downstream channel DC. If 
an SS 50 receives a message from the head end 12 

15 indicating that a collision has occurred in the same mini- 
slot in which the SS 50 had previously attempted to write 
its reservation request packet, the SS 50 determines that 
its reservation request packet had collided with another 
transmission by another device and therefore was not 

20 received by the head end 1 2. In such a case, the SS 50 
executes a CRA to determine whether and when to at- 
tempt to retransmit its reservation request packet. Sev- 
eral CRA's are known such as "ternary tree," and "P- 
persistent and DQRAP."See P. Jacquet, P. Muhlethaler 

25 & p. Robert, Asymptotic Average Access Delay Analy- 
sis: Adaptive P-Persistence Versus Tree Algorithm, 
IEEE P802.14, Doc. no. IEEE 802.14-96/248 (1996), and 
U.S. Patent No. 5, 390,181. 

[0016] It is desirable to reduce contention to increase 

30 the utilization of the bandwidth in the upstream and down- 
stream channels UC and DC and, at the same time, ac- 
commodate as large a number of SSs 50 as possible. 
Generally, this is achieved by increasing the ratio of mini- 
slots to payload slots in the upstream channel UC and 

35 decreasing the size of the mini-slots in the upstream 
channel UC. U.S. Patent Nos. 5,01 2, 469 and 5,390,1 81 
describe different variations in the ratio and arrangement 
of mini-slots to payload slots in the upstream channel 
UC. The upstream spectrum 5-42 MHZ of a sub-split HFC 

40 cable network is susceptible to noises and interference 
that can limitthe amount of spectrum available for reliable 
transmissions. The noises are, most notably, "ingress 
noise" and "impulse noise." Ingress noise occurs be- 
cause the coaxial cabling of the trunks 1 8 and drop lines 

45 22, with imperfect shielding due to corroded connectors, 
cracked sheath, etc., function as antennas. Different ra- 
dio transmissions are picked up by the shared medium, 
such as citizen band (CB) radio broadcasts at around 24 
MHZ, short wave radio transmissions at various points 

50 in the 5-42 MHZ band, etc., and contribute to ingress 
noise. Impulse noise, on the other hand, results from 
noise spikes that occur from other phenomenon such as 
lightning strikes of the coaxial cabling. The coaxial ca- 
bling of the trunks 1 8 may also carry an electrical power 

55 signal for supplying power to the various devices (e.g., 
amplifiers 20) of the cable network. Power line arching 
through weak points of the cables and connectors also 
contribute to the impulse noise. 
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[0017] In order to reliably transmit control packets, 
such as reservation request packets, in mini-slots, a bi- 
nary phase shift keying (BPSK) modulation technique or 
quaternary phase shift keying (QPSK) modulation tech- 
nique is often used. On the other hand, to maximize the 
amount of data transmitted in payload packets, a high 
order quadrature amplitude modulation (QAM) technique 
such as 1 6-QAM, 64-QAM or even 256 QAM, with pow- 
erful forward error correction (FEC) is often used. How- 
ever, spectral efficient modulation schemes, such as 1 6- 
QAM, 64-QAM and256-QAM, require longer preambles 
for carrier recovery and burst synchronization and incur 
a much higher per burst overhead for mini-slots. That is, 
each SS 50 actually writes a frame into each mini-slot 
time period, including an inter-burst guard time period 
and a preamble, that precede the actual mini-slot control 
packet, such as is shown in FIG 4. (FIG 4 also shows the 
mini-slot packet structure as including an address or 
identifier, payload packet or communication type indica- 
tor, number of requested mini-slots field and CRC field.) 
The devices of the cable network 1 0 may use raised co- 
sine filters. Such filters introduce a ringing into the chan- 
nel. In addition, transmitters and receivers of the SSs 50 
and head end 1 2 need a finite amount of time to turn on 
and off in order to read and write packets into specified 
slots. The purpose of the guard time period is to provide 
sufficient time for the ringing to dampen and to enable 
the transmitter or receiver circuitry of the SSs 50 and 
head end 12 to turn on or off. Following the guard time 
period is a "burst" or combination of a preamble and mod- 
ulated data. The purpose of the preamble is to enable a 
receiver to fine tune to the carrier frequency of the carrier 
signal on which the data is modulated and to align in 
phase to the carrier signal, prior to sampling the carrier 
signal and demodulating data from the carrier signal. This 
synchronization and alignment operation is referred to 
as "burst sync." Longer preambles are required when 
spectral efficient, higher order QAM schemes are used 
to ensure very fine tuning thereby ensuring highly accu- 
rate sampling and demodulation. The impact of such ef- 
fects on mini-slot efficiency are more pronounced as the 
order of the QAM increases, as depicted in FIG 5. That 
is, a larger percentage of the time of the upstream chan- 
nel UC is allocated to mini-slots as the order of the QAM 
increases. 

[001 8] To increase the utilization of the upstream chan- 
nel UC, a technique of varying the time division pattern 
of the upstream channel UC into mini-slots and slots has 
also been proposed. This is illustrated in FIG 6. At the 
top of FIG 6, a fixed time division pattern of the upstream 
channel UC into slots and mini-slots is shown. The dis- 
advantage of this technique is that much of the upstream 
channel UC capacity must be allocated to mini-slots to 
account for a typical worst case, orheavy load (numerous 
attempts to access mini-slots), scenario. In the alterna- 
tive conventional technique, the ratio of mini-slots to slots 
can be dynamically varied by rearranging the pattern ac- 
cording to which the upstream channel is time divided 



into slots and mini-slots. This is depicted at the bottom 
of FIG 6. For example, when the load is anticipated to be 
light (few attempts to access mini -slots), the ratio of mini- 
slots to slots is reduced. When the load is anticipated to 
5 be heavy, the ratio of mini-slotsto slots is increased. How- 
ever, this technique has the following disadvantages: 

(1) It is complex to implement. 

(2) It is difficult and imprecise to predict the load 
10 based on past history, thereby risking a potential sta- 
bility problem. 

(3) It imposes additional constraints on the mini-slot, 
such as requiring that slots lengths be equal to an 
integral multiple of mini-slot lengths, further reducing 

15 the utilization of the upstream channel UC for pay- 
load data. 

[001 9] Although prior art (including those proposed in 
the emerging standards, such as IEEE 802.14, SCTE, 

20 MCNS and DAVIC may include multiple upstream chan- 
nel support, each upstream channel is statically assigned 
to the station and each channel is still required to support 
both the control and payload bitstreams. Such a network 
still exhibits the inefficiency, high network latency and 

25 large delay of a single upstream channel. 

[0020] U.S. Patent No. 5,278,833 describes a wireless 
network including a base station and "communication 
units," such as cellular or cordless phones. This patent 
describes the circuitry and communication formats in de- 

30 tail. Therefore, only certain details of this wireless com- 
munication system are repeated herein. A frequency di- 
vision multiplexing technique is used to form two chan- 
nels, namely, an upstream channel having a first band, 
and a downstream channel, having a second, non-over- 

35 lapping band. As above, the upstream channel is used 
fortransmitting information from the communication units 
to the base station and the downstream channel is for 
communicating information from the base station to the 
communication units. 

40 [0021 ] Like the cable network 1 0, a time division mul- 
tiplexing technique is used to divide each of the upstream 
and downstream channels into time slots. Each of the 
time slots may be assigned by the base station for com- 
munication between a selected communication unit and 

45 the base station. Unlike the cable network 10, the up- 
stream channel is divided only into uniform sized time 
slots. However, whenever a time slot of the upstream 
channel is not used for ordinary payload communication, 
it can be divided into two or more equally sized sub-slots 

50 fortransmitting control information. Acommunication unit 
can communicate by transmitting a request packet in one 
of the sub-slots of a time slot not previously assigned for 
payload communication. The base station receives such 
request packets, determines how many time slots are 

55 necessary for the communication unit to communicate, 
and transmits a control packet in a time slot of the down- 
stream channel indicating which slots are assigned to 
the communication unit. The communication unit then 
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transmits its packets in its assigned time slot. No conten- 
tion resolution protocol is specified for transmitting res- 
ervation requests. Nor does this patent explain how a 
communication unit determines that a time slot of the 
upstream channel is not assigned for payload communi- 
cation. Finally, note that the upstream channel cannot 
carry both reservation request packets and payload 
packets simultaneously. The upstream channel capacity 
is therefore allocated to each of these kinds of packets 
thereby reducing the utilization of the upstream channel 
for carrying payload information. 
[0022] U.S. Patent No. 5,01 2,469 discloses a satellite 
communications network. The satellite communications 
network includes plural earth stations that communicate 
withasatellite station. The communication is bidirectional 
using a single contentious channel. The channel is time 
division multiplexed according to one of a number of dif- 
ferent formats depending on the traffic load. According 
to one format, under certain circumstances, the channel 
is divided into "large slots" which include one payload 
time slot and a fixed number of mini-slots. Each mini-slot 
is uniquely assigned to the earth stations for writing res- 
ervation request packets (requesting reservation of pay- 
load time slots) for transmission to the satellite station. 
Under other circumstances, the channel is divided into 
payload time slots only, and the payload time slots are 
uniquely assigned to each earth station. As circumstanc- 
es, such as the traffic load, change, the channel is for- 
matted according to the appropriate one of the two for- 
mats. According to a second format, the channel is for- 
matted in one of three different ways, including the two 
formats mentioned above and a third format in which the 
channel is divided into time slots which are accessed by 
the earth stations in a contentious fashion. Again, the 
channel is formatted according to one of the three differ- 
ent formats depending on the circumstances. In addition 
to the disadvantages mentioned above for the wireless 
and cable networks, the architecture suggested in this 
patent is highly complex. 

[0023] U.S. Patent No. 5,590,131 discloses a queue- 
ing random access method for the medium access con- 
trol layer in networks with broadcast channels, for con- 
serving reservation bandwith and concomitantly provid- 
ing immediate transmission access, wherein, prior to re- 
ceiving a first time slot, a plurality of reservation slots 
parameters are initialized by a user. Furthermore, it dis- 
closed in U.S. Patent No. 5,590,131 that a reservation 
channel may be multiplexed with the transmission chan- 
nel either in time, frequency, or space. 
[0024] Scientific publication "A protocol for Efficient 
Transfer of Data over Fiber/Cable Systems", I EEE 1 996, 
J. O. Limb, D.Sala, discloses a station enabled to transmit 
data in the shared medium of a HFC system where slots 
of an upstream control channel are multiplexed in time 
with slots of an upstream payload channel. Reservation 
requests are sent an said upstream control channel and 
in response to them assignment of slots in said upstream 
payload channel are received via the downstream chan- 



nel. However, the accessto the upstream control channel 
is merely based on pure contention rendering it ineffi- 
cient. 

[0025] It is an object of the present invention to over- 
5 come the disadvantages of the prior art. 

Summary of the Invention 

[0026] This and other objects are achieved by the 
10 present invention. Illustrative environments of use of the 
present invention are a wireless network, a satellite net- 
work, a cable network, etc. In a cable network, a head 
end is provided as a centra! controller, a shared medium 
is provided and multiple stations, namely, subscribersta- 
15 tions, are connected to the head end via the shared me- 
dium. Illustratively, the head end transmits one or more 
traditional broadcast video programs by modulating them 
onto one or more carrier signals and transmitting the car- 
rier signals on the shared medium. Such traditional 
20 broadcast programs may thus be contemporaneously re- 
ceived at each subscriber station. Frequency bands not 
used for traditional broadcast video programming are as- 
signed for providing point-to-point or multicast commu- 
nication. 

25 [0027] To provide such point-to-point ormulticast com- 
munication, according to the invention, three types of 
communication channels, namely, one or more upstream 
payload channels, one or more upstream control chan- 
nels and one or more downstream channels, are allocat- 

30 ed. Illustratively, the carrier signal of the channels fur- 
thermore have mutually non-overlapping bands. Each 
bitstream is furthermore illustratively organized into 
packets. 

[0028] The multiple access network can be formed by 

35 assigning the channels with channel identifiers and com- 
plete descriptions of the channel profiles, such as carrier 
frequencies, symbol rates, burst parameters, etc., so that 
the stations and central controller can communicate. To- 
gether with a network ID, a network configuration control 

40 message is transmitted by the central controller to all the 
stations attached to the medium. A minimum of three 
channels are needed to define the network (DCPC, UCC 
and UPC). Additional channels can be added to the net- 
work by the central controller. Any change in configura- 

45 tion is communicated to the stations using network con- 
figuration messages. Further, all control messages to the 
stations are uniquely identified by the network ID, chan- 
nel ID, station ID and mini-slot ID, allowing flexibility to 
eitherincrease or decrease the network capacity and per- 

50 formance according to the needs of the network service 
providers. 

[0029] Each channel illustratively is divided into slots 
or mini-slots. Each upstream payload channel is as- 
signed for carrying upstream directed payload bitstreams 
55 from the stations to the central controller. Each upstream 
control channel is assigned for carrying upstream direct- 
ed control bitstreams, such as reservation request bit- 
streams requesting reservation of time slots of the up- 
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stream payload channel, from the stations to the central 
controller. Each downstream channel is assigned forcar- 
rying at least downstream directed control bitstreams, 
such as bitstreams containing acknowledgments and al- 
so containing indications of assigned slots in the up- 
stream payload channel, from the central controller to 
the stations. Each downstream channel illustratively also 
carriesthe collision status of collided reservation request 
mini-slots. The downstream channel may also illustra- 
tively carry payload bitstreams. 

[0030] Illustratively, stations may write reservation re- 
quest bitstreams into mini-slots of the upstream control 
channel. Such reservation request bitstreams are re- 
ceived by the central controller, which responds by as- 
signing specific slots to each station. The central control- 
ler writes control bitstreams in the downstream channel 
indicating the slot assignment which are received by the 
respective stations that issued the reservation request 
bitstreams. Each station then writes its payload bit- 
streams only in assigned slots of the upstream payload 
channel. Illustratively, the payload bitstreams are re- 
ceived by the central controller. If the received payload 
bitstreams are destined to a station in the network, the 
central controller writes such payload bitstreams into 
slots of the downstream channel. Each station receives 
the payload bitstreams transmitted in the downstream 
channel, accepts the bitstreams destined thereto, and 
discards each other payload bitstream. 
[0031] According to the invention as defined in the in- 
dependent method claim 1 and in the independent circuit 
claim 40, a station communicates on a shared medium 
of a network as follows. The station waits until a bitstream 
is received from the downstream channel indicating the 
identity of an available group of one or more reservation 
slots in the upstreams control channel, if data is available 
for transmission from the station, it is randomly deter- 
mined, based on the indicated available group of reser- 
vation slots, whether or not to transmits a bitstream con- 
taining a request to reserve one or more slots of an up- 
stream payload channel on an upstream control channel, 
but only during one of said reservation slots of the indi- 
cated group of reservation slots. The station then re- 
ceives multiple bitstreams from a downstream channel, 
including at least one bitstream containing an indication 
of one or more slots of the upstream payload channel 
assigned to the station for transmitting packets. The sta- 
tion then transmits payload bitstreams on the upstream 
payload channel, but only at the assigned slots of the 
upstream payload channel. The reservation request bit- 
stream and the payload bitstreams may be carried simul- 
taneously on the upstream control channel and the up- 
stream payload channel of the shared medium during 
overlapping time periods, or, further, reservation request 
and payload packets may not be transmitted simultane- 
ously but sequentially, since they may be transmitted by 
a single upstream programmable RF transmitter. If res- 
ervation request and payload packets are transmitted se- 
quentially, a first switch switches between forwarding 



modulated UPC and UCC signals to a single frequency 
agile tuner, while a second switch switches between for- 
warding an indication of the selected carrier signal f2 and 
f3, respectively. 

5 [0032] According to the invention, as defined in the in- 
dependent method claim 26 and in the independent cir- 
cuit claim 54, a central controller of a network enables 
communication of bitstreams from a station via a shared 
medium of the network as follows. The central network 

10 controller receives from an upstream control channel, a 
reservation request bitstream, requesting reservation of 
slots for a particular station. The central network control- 
ler transmits on a downstream channel, a bitstream in- 
cluding an indication of one or more slots assigned to the 

15 particular station, and, further, the central network con- 
troller transmits on the downstream channel a bitstream 
including an indication of the occurence of a group of one 
or more available slots on the upstream control channel. 
The central network controller receives a bitstream from 

20 one of the assigned slots of an upstream payload chan- 
nel. Again, the reservation request bitstreams and the 
payload bitstreams may be carried simultaneously on the 
upstream control channel and the upstream payload 
channel of the shared medium during overlapping time 

25 periods, or, further, reservation request and payload 
packets may not be transmitted simultaneously but se- 
quentially, since they may be transmitted by a single up- 
stream programmable RF transmitter. If reservation re- 
quest and payload packets are transmitted sequentially, 

30 a first switch switches between forwarding modulated 
UPC and UCC signals to a single frequency agile tuner, 
while a second switch switches between forwarding an 
indication of the selected carrier signal f2 and f3, respec- 
tively. 

35 [0033] Further preferred embodiments of the invention 
are defined in the dependent claims. 
[0034] By transmitting reservation request packets 
and upstream directed payload packets on separate "si- 
multaneous" channels, each channel can be utilized to 

40 its fullest potential. For example, different modulation 
techniques can be used on each channel, such as BPSK, 
QPSK, n-QAM, orthogonal frequency division multiplex- 
ing (OFDM), discrete multi-tone modulation (DMT), dis- 
crete wavelet multi-tone modulation (DWMT), code divi- 

45 sion multiple access (CDMA), synchronous code division 
multiple access (SCDMA), etc. This maximizes efficiency 
of the upstream payload channel yet ensures high relia- 
bility and short mini-slot size on the upstream control 
channel. By reducing the mini-slot size, the likelihood of 

50 collision on the upstream control channel decreases, and 
retransmission delays in the event of collisions can be 
overall reduced (depending on the collision resolution 
technique utilized). Likewise, by removing mini-slots from 
the upstream payload channel, the channel utilization for 

55 payload packets is maximized, even while using higher 
spectral efficiency modulation techniques. Thus, the 
competing demands of reservation request packets and 
payload packets can be satisfied without detriment to 
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each other. 

[0035] The multiple access method can simplify mul- 
tiple channel support for expanded bandwidth demand 
and can maximize the number of supported subscriber 
stations. To increase the capacity, each upstream pay- 
load channel or each downstream payload channel can 
be added to the network. To minimize contention and 
lower the access delay of the multiple access network, 
the stream of mini-slots in the upstream control channel 
can be enhanced by allocating a wider bandwidth, or as- 
signing some subscriber stations to different upstream 
control channels. 

Brief Description of the Drawing 
[0036] 

FIG 1 shows a conventional HFC cable network. 
FIG 2 shows a conventional logical bus assignment 
of channels in a HFC cable network. 
FIG 3 shows a conventional allocation of carrier fre- 
quencies and bands to channels. 
FIG 4 shows a conventional mini-slot frame. 
FIG 5 shows a conventional division of an upstream 
channel into slots and mini-slots using different mod- 
ulation techniques. 

FIG 6 shows conventional fixed and dynamic pat- 
terns for dividing the upstream channel into slots and 
mini-slots. 

FIG 7 shows a logical bus network according to the 
present invention. 

FIG 8 shows an allocation of frequencies to channels 
according to an embodiment of the present inven- 
tion. 

FIG 9 shows upstream control channel UCC and up- 
stream payload channel streams according to an 
embodiment of the present invention. 
FIG 10A shows circuitry in a subscriber station ac- 
cording to an embodiment of the present invention. 
FIG 1 0B shows circuitry in an upstream RF trans- 
mitter according to another embodiment of the 
present invention. 

FIG 11 shows an illustrative packet structure for 
packets transmitted in the downstream channel for 
use in the circuitry of FIGs 1 0A and 1 0B. 
FIGs 1 2-1 3 show a flow chart of a process executed 
by a subscriber station according to an embodiment 
of the present invention. 

FIG 14 shows circuitry in a head end according to 
an embodiment of the present invention. 
FIG 1 5 shows a flow chart of a process executed by 
a head end according to an embodiment of the 
present invention. 

FIG 1 6 shows a graph comparing payload efficiency 
of the present invention to the prior art. 



Detailed Description of the Invention 

[0037] The present invention may be implemented in 
any kind of network, such as a wireless network, a sat- 

5 el lite network, a cable network, etc. For sake of conven- 
ience, this invention is illustrated in detail for a two way 
HFC cable network (HFC network) having a tree and 
branch physical topology, similar to the conventional to- 
pology shown in FIG 1 . As such, the present invention is 

10 readily usable with existing cable networks with limited 
modification fortwo-way operation. In this illustration, the 
central controller is the head end, the stations are the 
subscriber stations and the shared medium is the optical 
fiber and coaxial cabling that connects the head end, 

15 fiber nodes and subscriber stations. 

[0038] According to the invention, three types of com- 
munication channels are provided (in addition to the other 
channels for carrying traditionally broadcast programs in 
the downstream direction). The three types of communi- 

20 cation channels are a downstream control and payload 
channel DCPC, an upstream control channel UCC and 
an upstream payload channel UPC. At least one of each 
type of the three channels described is needed for the 
communication network in this invention. A logical net- 

25 work configuration according to the present invention is 
shown in FIG 7. In one embodiment (e.g., FIG 10A), the 
upstream control channel UCC and the upstream pay- 
load channel UPC can carry bitstreams from a single SS 
simultaneously. That is, different bitstreams may be si- 

30 multaneously carried on the upstream payload channel 
UPC and the upstream control channel UCC during over- 
lapping periods of time. Such "simultaneous" channels 
can be defined using a number of modulation techniques 
such as FDM, OFDM, DMT, DWMT, CDM, FM, etc. For 

35 sake of illustration this invention is illustrated using an 
FDMtechniquewherein each ofthethreecommunication 
channels DCPC, UPC and UCC has a unique carrierfre- 
quency, f1 , f2 orf3, respectively, and mutually non-over- 
lapping bands, as shown in FIG 8. For example, the UCC 

40 and UPC channel bands are located between 5 and 42 
MHZ whereas the DCPC channel band is between 54 
and the upper cut-off freq uency of the cable network (typ- 
ically 750 MHZ, but can be as high as 1 GHZ). Each 
downstream channel, including the downstream control 

45 and payload channels DCPC are allocated bands in units 
of 6 MHZ (in North America, according to NTSC TV chan- 
nel convention). The upstream channels, including the 
upstream control channel UCC and the upstream pay- 
load channel UPC are allocated bands of various band- 

50 widths, typically from 1 00 KHz to 6 MHZ, wherever a low 
noise sub-band in the band from 5-42 MHZ can be found. 
[0039] Referring again to FIG 7, the downstream con- 
trol and payloadchannel DCPCservesthe same purpose 
as the downstream channel DC in FIG 2 and is divided 

55 into slots. The upstream control channel UCC is divided 
into mini-slots only for carrying control packets such as 
reservation request packets. On the other hand, the UPC 
is divided into slots only for carrying payload packets. As 
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before, SSs 150 can write in one of the designated slots 
according to a retransmission rule of the upstream chan- 
nels UPC and UCC and can only read packets from the 
slots of the downstream control and payload channel 
DCPC. Likewise, the headend 11 2 can only write packets 
in the slots of the downstream control and payload chan- 
nel DCPC and can only read packets from the slots and 
mini-slots of the upstream channels UPC and UCC. Fur- 
thermore, the SSs 1 50 can write packets only in assigned 
slots of the upstream payload channel UPC. The SSs 
1 50 can also freely write packets in mini-slots of the up- 
stream control channel UCC, designated according to a 
retransmission rule, subject only to contention from the 
other SSs 1 50. Alternatively, the mini-slots may be ac- 
cessed in a contention free manner by polling the SSs 
150 or by uniquely and fixedly assigning each mini-slot 
to each SS 1 50. In yet another scheme, a mix of conten- 
tious and fixedly assigned mini-slots are provided. 
[0040] Thus, unlike the channel architecture of FIGs 2 
and 3, the channel architecture of FIGs 7 and 8 requires 
that contention free transmission of upstream directed 
payload packets in slots and contentious transmission of 
upstream directed reservation request packets in mini- 
slots occur in different frequency division modulated 
channels in different frequency bands. This is illustrated 
in FIG 9, wherein the upstream payload channel UPC 
carries a stream of only payload packets in slots (which 
may be fixed or variable in size). Simultaneously, the 
upstream control channel UCC carries a stream of only 
reservation request packets in mini-slots (which illustra- 
tively are of a fixed size). As such, in one illustrative em- 
bodiment (e.g. , in the circuitry of FIG 1 0A, to be described 
in greater detail below), both kinds of transmissions can 
occur simultaneously, without interfering with each other 
or otherwise constraining each other. For instance, the 
packets transmitted on the upstream payload channel 
UPC may be n-QAM (where n = 16, 64, 256,...), QPSK, 
etc., modulated and the packets transmitted on the up- 
stream control channel UCC may be BPSK, QPSK, ... 
etc. modulated. As such, the mini-slot frames may begin 
with relatively shorter preambles (not shown). Each con- 
trol packet written in a mini-slot frame may include a sub- 
scriber station address or identifier, an identifier of the 
type of communication for which the slot(s) is (are) re- 
quested, the size or number of slots requested and other 
information (e.g., error check and/or correction codes or 
sequences, etc.). 

[0041] FIG 1 0A shows the circuitry in a subscriber sta- 
tion 1 50 used to adaptthe subscriberstation 1 50 accord- 
ing to one embodiment of the invention. FIG 10A does 
not show conventional circuitry which also may be 
present in a subscriber station 1 50 for receiving tradition- 
al broadcast channels, for transmitting requests to re- 
ceive pay-per view events, for processing data, for re- 
ceiving and digitizing voice or video, etc. The coaxial drop 
line 22 is connected to a diplexer 152. The diplexer 152 
separates the downstream receive channel bands from 
the upstream transmit channel bands. The downstream 



channel signals, including the downstream control and 
payload channel DCPC signal, are outputted to a down- 
stream RF receiver 154. Likewise, the upstream control 
channel and upstream payload channel signals (if any 
5 are present) outputted from the upstream RF transmitters 
1 56 are combined by the diplexer 1 52 for output onto the 
coaxial drop line 22. 

[0042] The received signals outputted from the diplex- 
er 152 to the downstream RF receiver 154 are inputted 

10 to a frequency agile tuner 1 58. As shown, the frequency 
agile tuner 158 receives a signal indicating the carrier 
frequency (or center frequency) selection of f1 and chan- 
nel bandwidth thereby causing the frequency agile tuner 
1 58 to filter out only the downstream control and payload 

15 channel DCPC frequency band. 

[0043] The filtered out downstream control and pay- 
load channel DCPC signal is inputted to a receiver/de- 
modulator, forward error corrector, deinterleaverand de- 
coder 1 60. The receiver circuit 1 76 performs the inverse 

20 functions of the transmitter circuit 260 (see FIG 14). Il- 
lustratively, some of these subcircuits are optional and 
are merely included for sake of illustration. See ITU-T 
Recommendation J. 83, Digital Multi-Programme Sys- 
tems for Television Sound and Data Services for Cable 

25 Distribution, Oct., 1995. The circuit 160 includes a re- 
ceiver/demodulator which receives and demodulates the 
packet data from the carrier signal (or signals) assigned 
to the downstream control and payload channel DCPC. 
Such received packets are outputted to a subscriber me- 

30 dia access control circuit 1 62. 

[0044] The subscriber media access control circuit 1 62 
outputs payload packets and reservation request pack- 
ets at the appropriate time to the upstream RF transmit- 
ters 156. Payload packets are received at an encoder, 

35 interleaver, forward error corrector and modulator 176. 
Th e f o rwa rd e rro r co rrect o r ad ds f o rwa rd e r ro r co rrecti o n 
bits to the packet data. The modulator modulates the 
packet onto a carrier signal, e.g., using a QPSK modu- 
lation technique, a 16, 64 or256-QAM modulation tech- 
no nique, etc. The modulated carrier signal is outputted to 
a frequency agile tuner 178. The frequency agile tuner 
178 also receives an indication of the carrier signal or 
center frequency f2 and bandwidth assigned to the up- 
stream payload channel UPC. In response, thefrequency 

^5 agile tuner 1 78 shifts the modulated carrier signal to the 
band assigned to the upstream payload channel UPC. 
Illustratively, the indication of thefrequency can be varied 
to change the frequency band to which the frequency 
agile tuner 1 78 shifts the modulated signal e.g., to avoid 

50 noisy portions of the 5-42 M HZ band. 

[0045] The reservation request packets are outputted 
from the subscriber media access controller 1 62 to an 
encoder and modulator 182. The encoder subcircuit of 
the circuit 1 82 may perform a different encoding than the 

55 encoder subcircuit of the circuit 1 76 performs, which dif- 
ferent encoding is appropriate for the particular modula- 
tion technique employed in the modulator 182. Illustra- 
tively, the modulator 182 modulates the reservation re- 
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quest packet using a BPSK or QPSK modulation tech- 
nique. The modulated signal is outputted to frequency 
agile tuner 1 84. As shown, the frequency agile tuner 1 84 
receives an indication of the frequency f3 assigned to the 
upstream control channel UCC. As such, the frequency 5 
agile tuner 184shifts the modulated signal to the frequen- 
cy band assigned to the upstream control channel UCC. 
Like the frequency agile tuner 178, the indication of the 
frequency can be varied sothat the frequency agile tuner 
184 shifts the modulated signal to a selectable frequency 10 
band. 

[0046] The modulated carrier signals for the upstream 
payload channel UPC and the upstream control channel 
UCC are inputted toan RFamplifier180.The RF amplifier 
180 outputs the amplified upstream payload channel is 
UPC and upstream control channel UCC signals to the 
diplexer 1 52. The diplexer 1 52 outputs the upstream pay- 
load channel UPC and upstream control channel UCC 
signal onto the coaxial drop line 22 for transmission to 
the head end 112 (FIG 7). 20 
[0047] The filtered out downstream control and pay- 
load channel DCPC signal is inputted to a demodulator, 
forward error corrector, deinterleaver and decoder 1 60. 
Illustratively, not all of these subcircuits are needed to 
implement the invention. The circuit 160 includes a de- 25 
modulator/ receiver which demodulates the packet data 
from the carrier signal (or signals) assigned to the down- 
stream control and payload channel DCPC. 
[0048] The subscriber media access controller 162 
may be implemented using one or more integrated circuit 30 
chips. The subscriber media access control circuit 162 
can be implemented using a programmable processor 
or a finite state automata. Below, the subscriber media 
access control circuit 1 62 is described as containing sev- 
eral subcircuits for sake of convenience. 35 
[0049] FIG 1 0B shows an alternative embodiment up- 
stream RF transmitters 156. Specifically, single up- 
stream RF programmable transmitter 356 is shown, 
which may be used in subscriber station 1 50 of FIG 1 0A. 
Illustratively, single upstream RF programmable trans- 40 
mitter may be implemented from a commercially availa- 
ble transmitter chip, such as the STEL 1 1 09. 
[0050] Similar to the description of FIG 1 0A, the sub- 
scriber media access control circuit 1 62 outputs payload 
packets and reservation request packets at the appro- 45 
priate time to the single upstream RF transmitter 356. 
Payload packets are received at a UPC burst profile cir- 
cuit 376, while control packets are received at a UCC 
burst profile circuit 382. Each burst profile circuit includes 
parameter pertaining to the symbol rate, the modulation, 50 
the burst preamble (such as the length and pattern of the 
burst), error checking and/or forward error-correcting 
code (FEC), and an inter-burst guardband to account for 
the timing skew, ramping up and down of the transmitter. 
Transmitter 356 also includes a carrier frequency selec- 55 
tion circuit 385 which outputs either a payload carrier 
frequency selection f2 or a control carrier frequency se- 
lection f3. In addition, transmitter 356 includes first and 



second switches 310 and 315, respectively. First switch 
310 is coupled between burst profile circuits 376, 382 
and a frequency agile tuner 390. Second switch 315 is 
coupled between carrier frequency selection circuit 385 
and tuner 390. Tuner 390 is also coupled to RF amplifier 
380, that is similar to RF amplifier 1 80 in FIG 1 0A. 
[0051] In operation, when an upstream payload bit- 
stream is received from subscriber media access control 
circuit 1 62, it is supplied to UPC burst profile circuit 376. 
The UPC burst profile circuit processes the bitstream ac- 
cording to its parameters. For example, using FEC pa- 
rameters, the burst profile circuit adds forward error cor- 
rection bits to the packet data. Further, using modulation 
parameters, the burst profile circuit modulates the packet 
onto a carrier signal. The modulated carriersignal is then 
outputted to frequency agile tuner 390, via switch 310. 
Simultaneously, the frequency agile tuner also receives 
an indication of the carrier signal or center frequency f2 
and bandwidth assigned to the upstream payload chan- 
nel UPC from carrier frequency selection circuit 385, via 
switch 315. In response, the frequency agile tuner 378 
shifts the modulated carriersignal to the band assigned 
to the upstream payload channel UPC. Illustratively, the 
indication of the frequency can be varied to change the 
frequency band to which the frequency agile tuner 178 
shifts the modulated signal e.g., to avoid noisy portions 
of the 5-42 MHZ band. 

[0052] The reservation request (control) packets are 
outputted from the subscriber media access controller 
1 62 to UCC burst profile circuit 382. As with UPC burst 
profile circuit 376, the UCC burst profile circuit processes 
and modulates the bitstream according to its parameters. 
Themodulatedcarriersignal isthen outputtedtofrequen- 
cy agile tuner 390, via switch 310. Simultaneously, the 
frequency agile tuner also receives an indication of the 
carrier signal or center frequency f3 and bandwidth as- 
signed to the upstream payload channel UCC from car- 
rier frequency selection circuit 385, via switch 315. In 
response, the frequency agile tuner 378 shifts the mod- 
ulated carriersignal to the band assigned to the upstream 
payload channel UCC. 

[0053] The modulated carrier signals for the upstream 
payload channel UPC and the upstream control channel 
UCC are inputted to RF amplifier 380. The RF amplifier 
380 outputs the amplified upstream payload channel 
UPC and upstream control channel UCC signals to the 
diplexer 1 52. The diplexer 1 52 outputsthe upstream pay- 
load channel UPC and upstream control channel UCC 
signal onto the coaxial drop line 22 for transmission to 
the head end 1 1 2. However, unlike the transmitter of FIG 
1 0A, due to the inherent time delay that the embodiment 
of FIG 1 0B incurs (due to the channel switching delay of 
switches 31 0 and 31 5), the head end may take such delay 
into account when scheduling and granting the reserva- 
tion or payload burst transmission. 
[0054] Illustratively, packets received from the down- 
stream control and payload channel are MPEG-2 trans- 
port stream packets into which other message packets, 
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packet fragments or cells may be inserted, such as is 
shown in FIG 11. According to the MPEG-2 systems 
standard, each transport packet is 1 88 bytes long with a 
four byte header and a 1 84 byte message carrying portion 
(commonly referred to as "payload" which should be dis- 
tinguished from the usage of the term payload herein). 
The MPEG-2 transport stream packet includes a syn- 
chronization word and a 1 3-bit packet identifier or "PID." 
Other control information is also present in the transport 
stream packet header. A group of reserved PIDs will be 
used by circuit 162 to separate the MPEG-2 pay loads 
(carrying digital video programs) from othertypes of con- 
trol and data (such as Internet packet segments, ATM 
cells or STM bitstreams). 

[0055] The message carrying portion of the packet in- 
cludes, illustratively, two types of packets, namely, a 
"control" packet and a "payload" packet. The down- 
stream control demultiplexer 1 66, demultiplexes the con- 
trol packet. The control packet includes a network con- 
figuration message which contains a network ID, the 
DCPC channel ID, the UCC channel ID and the UPC 
channel ID that together defines the multiple access net- 
work. Additional channel IDs may also be included as 
needed. All necessary channel information and param- 
eters needed to configure the station transmitters and 
receivers are broadcasted to all stations using additional 
control messages. The station will transmit its upstream 
packets using the pre-configured channels. 
[0056] The station monitors the control messagesfrom 
the central controller. The mini-slot collision status feed- 
back control message will uniquely identify the status of 
mini-slot transmission by using the network ID, UCC 
channel ID and mini-slot ID. Likewise, the bandwidth res- 
ervation grants, transmitted to the station, are uniquely 
identified by the network ID, a per-grant station ID (which 
includes an address or identifier of the destination sta- 
tion), while the granted time slots the payload transmis- 
sion are uniquely identified by the UPC channel ID, start 
of mini-slot ID and number of slots granted. One or more 
grants can be sent within grant message. In addition, the 
control packet may include other control information. 
[0057] As shown in FIG 1 1 , the bandwidth reservation 
grant field may include in each reservation grants, #1 to 
#N, an ID of the subscriber station receiving the reser- 
vation grant, a UPC channel ID, a transmit start mini-slot 
ID field and a number of slots granted field. The UPC 
channel ID includes an address or identifier of the desti- 
nation SS. The subscriber media access controller 162 
determines whether or not the address in this ID field 
matches the address of the SS 150 in which the sub- 
scriber media access controller 1 62 resides or a multicast 
address of a multicast group to which this SS 1 50 has 
subscribed. If not, the control information in the transmit 
start slot ID field and number of slots granted field are 
destined to another SS and this information is discarded. 
If the addresses match, the information in the transmit 
start slot ID field and number of slots granted field is des- 
tined to the SS 1 50 in which the subscriber media access 



controller 1 62 is located and the information is processed 
as described below. 

[0058] The downstream payload demultiplexer 164 
demultiplexes and reassembles the packet data in the 

5 payload packet. The payload packet may contain mes- 
sages, Internet packet segments, asynchronous transfer 
mode (STM) bitstream, asynchronous transfer mode 
(ATM) cells, etc. Using header information in the payload 
packet, the subscriber media access controller 162 de- 

10 termines whether the payload packet data is destined to 
the SS 150 in which the subscriber access media con- 
troller 162 resides, and therefore should be accepted, or 
whether the payload packet data is destined to another 
SS and should be discarded. 

15 [0059] Referring back to FIG 1 0A, the subscriber me- 
dia access controller 1 62 also includes a transmit sched- 
uler 168, a retransmission rule decision circuit 170, an 
upstream payload multiplexer 172 and a reservation re- 
quest packet generator 1 74. The operation of the circuits 

20 1 68, 1 70, 1 72 and 1 74 are now described with reference 
to FIGs 12-13. In a first step S1 , the transmission sched- 
uler 168 performs certain initialization procedures. For 
instance, the transmission scheduler 168 receives from 
the control packets indications of available mini-slots, as- 

25 signed slots and other information regarding timing. (The 
additional information may be a uniform system time 
clock maintained by the head end 1 12 which periodically 
transmits packets containing "snapshots" of the system 
time clock (time stamps) to the SSs 150. For example, 

30 the technique used in MPEG-2 systems for reestablish- 
ing the system time clock using program clock references 
or PCR's may be used to synchronize the SS clock to 
the head end clock. See ISO/IEC 1 381 8-1 : Generic Cod- 
ing of Moving Pictures and Associated Audio, Part 1 : Sys- 

35 terns.) In a next step S2, the transmit scheduler 168 de- 
termines whether or not a pending queue (not shown) 
contains payload data waiting for transmission. If not, 
step S1 is repeated. If to -be -transmitted payload data is 
available, in step S3, the transmit scheduler 168 deter- 

40 mines how much capacity is necessary to transmit the 
to-be-transmitted data (e.g., in terms of the number of 
mini-slot time periods, if slot sizes are allocated in such 
increments). Next, in step S4, the transmit scheduler 1 68 
determines the next available mini-slot in which a reser- 

45 vation request packet may be transmitted. For example, 
the control packets demultiplexed from the downstream 
control and payload channel DCPC include a start mini- 
slot identification indication and an indication of the 
number of mini-slots, in a group of mini-slots, beginning 

50 with the identified start mini-slotthat are available for new 
reservation request packets. The start of the mini-slot 
boundary can be specified by an offset counter refer- 
enced to a synchronized timing marker at the head end 
112 and at each SS 150. According to one technique, 

55 the transmit scheduler 1 68 generates a random number 
and determines whether or not the random number falls 
within the range of 1 to the number indicated as being in 
the group of available mini-slots. If not, the transmit 
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scheduler 168 refrains from transmitting reservation re- 
quest packets until a control message is received from 
the head end 112 indicating the next available group of 
mini-slots. 

[0060] On the other hand, if the random number falls 
within the range, then, in step S5, the transmit scheduler 
168, atthe appropriate time, provides an indication of the 
needed slot capacity to the reservation request packet 
generator 174. In response, the reservation request 
packet generator 174 generates a reservation request 
packet including the address or identifier of the SS 1 50, 
the requested slot capacity and the type of communica- 
tion data to be communicated in the requested slots. The 
reservation request packet generator 1 74 is activated by 
the transmit scheduler 1 68 so as to output the reservation 
request packet at the specified time for transmission in 
the upstream control channel at the particular mini-slot, 
of the next group of available mini-slots, indicated by the 
random number generated by the transmit scheduler 
1 68. (The actual transmission time of the request packet 
may be delayed from the time of the leading boundary 
of the corresponding mini-slot in which the reservation 
request packet is transmitted. The delay time may be the 
difference between the SS to head end propagation delay 
time at this particular SS 1 50 and the maximum SS to 
head end propagation delay time.) The net result is that 
mini-slot bursts from all SSs will arrive at the head end 
controller receiver tuners 258, 259 with minimum skew. 
Next, in step S6, the reservation request packet gener- 
ator 174 then signals the retransmission rule decision 
circuit 170 to set its acknowledgment timer and begin 
counting. The retransmission rule decision circuit 1 70 re- 
sponds by setting an appropriate timer and counting 
down the timer. The timer is illustratively set to expire 
after a time period exceeding the worst case feedback 
delay, equal to the round-trip propagation delay plus the 
processing delay atthe head end 112 and SS 150, be- 
tween transmitting reservation request packets and re- 
ceiving acknowledgment packets in response. In step 
S7, the retransmission rule decision circuit 1 70 waits for 
an acknowledgment control packet to be received by the 
downstream payload demultiplexer 1 64. The retransmis- 
sion rule decision circuit 170 responds to one of the fol- 
lowing events: 

(1) The timer expires (step S8). Illustratively, this in- 
dicates that the reservation request message was 
not received. In response, the retransmission rule 
decision circuit 170 causes the transmit scheduler 
1 68 to schedule the reservation request packet gen- 
erator 174 to retransmit the reservation request 
packet atthe next available mini-slot of the upstream 
control channel UCC. This is achieved by step S9 
which causes execution to return to step S4. 

(2) Before the timer expires, a message is received 
from the head end 1 12 via the downstream control 
and payload channel DCPC indicating that acollision 
has occurred (steps S9-S1 1). For example, such an 



indication may be present in the mini-slot collision 
status field of a control packet received on the down- 
stream control and payload channel DCPC (FIG 1 2). 
In response, in step S12, the retransmission rule de- 

5 cision circuit 170 updates its collision resolution al- 
gorithm parameters (e.g., the persistent parameter, 
the next available collision resolution mini-slot, etc.) 
The retransmission rule decision circuit 1 70 further- 
more determines whether or not to reattempt to 

10 transmit the reservation request packet. Assuming 
the retransmission rule decision circuit 170 deter- 
mines to reattempt transmission, the transmission 
rule decision circuit 1 70 determines when to perform 
such a retransmission in step S13 and schedules 

15 the retransmission in step S14. At the appropriate 
time, steps S17, S5-S7 are performed whereby the 
transmit scheduler 168 causes the reservation re- 
quest packet generator 1 74 to regenerate the reser- 
vation request packet and retransmit it at the next 

20 available mini-slot on the upstream control channel 
UCC available for collided reservation request pack- 
ets. This also causes the retransmission rule deci- 
sion circuit 170 to stop the timer (step S9). 

(3) Before the timer expires, a message is received 
25 in a control packet transmitted from the head end 

1 1 2 viathe downstream control and payload channel 
DCPC acknowledging receipt of the reservation re- 
quest packet but indicating that no slots are currently 
available for assignment (steps S9-S1 1 , S1 3). Illus- 
30 tratively, this causes the retransmission rule decision 
circuit 170 to stop the timer (step S9) and wait for 
the grant control message indicating which slots are 
assigned to the SS 150 (step S15). 

(4) Before the timer expires, a message is received 
35 in a control packet transmitted from the head end 

1 1 2 viathe downstream control and payload channel 
DCPC acknowledging receipt of the reservation re- 
quest packet and assigning specific slots for trans- 
mission (steps S9, S15). For example, such infor- 
40 mation may be present in the transmit start slot ID 
and number of granted slots fields of a received con- 
trol packet (FIG 11). This also causes the retrans- 
mission rule decision circuit 170 to stop the timer 
(step S9). 

45 

[0061 ] I n response to receiving a grant control packet 
that assigns one or more slots to the SS 1 50, the transmit 
scheduler 168 schedules the pending to-be-transmitted 
data residing in the queue for transmission in step S15. 

50 Atthe appropriate time, the data is segmented into pack- 
ets by the upstream payload multiplexer 1 72 and output- 
ted to the encoder, interleaver, forward error corrector 
and modulator circuit 176, under control of the transmit 
scheduler 1 68. The transmit scheduler uses the internal 

55 system clock, the start slot indication and number of 
granted slot indications received in control packets by 
the downstream control demultiplexer 166 to properly 
synchronize the segmentation and modulation of packet 
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data with the assigned slot(s). (Again, the actual trans- 
mission may be delayed from the leading slot boundary 
by a particular delay equal to the difference between the 
head end 112 to SS 150 propagation delay for this SS 
150 and the maximum head end 112 to SS propagation 
delay.) Afterwards, in step S 16, an accounting is made 
of the remaining to-be-transmitted data in the queue and 
processing returns to step S1 . 

[0062] Referring now to FIG 14, a circuit for adapting 
a head end controller of a head end 1 12 is shown. The 
head end 1 1 2 has a downstream RF transmitter 256, an 
upstream payload channel RF receiver 254 and an up- 
stream control channel RF receiver 255. The down- 
stream RF transmitter 256 receives packets at an encod- 
er, interleaver, forward error corrector and modulator cir- 
cuit 260. This circuit 260, amongst other things, modu- 
lates packets onto a carrier signal for transmission. The 
modulated carrier signal is outputted to a frequency agile 
tuner 278 which also receives an indication of the carrier 
or center frequency f1. The frequency agile tuner 278 
shifts the modulated carrier signal to the downstream 
control and payload channel DCPC band. The RF am- 
plifier 280 amplifies the signal and outputs the amplified 
signal to diplexer 252. Diplexer 252 combines the down- 
stream control and payload channel signal thus gener- 
ated with the other signals carried on coaxial link 34. 
[0063] The diplexer 252 also splits off the upstream 
directed signals 253 from the signals carried on the co- 
axial link 34. The upstream payload channel RF receiver 
254 has a frequency agile tuner 258 that receives the 
upstream directed signals, an indication of the carrier or 
center frequency f2 and an indication of the bandwidth 
of the upstream payload channel UPC. As such, the fre- 
quency agile tuner 258 filters out the upstream payload 
channel UPC signal. The filtered out upstream payload 
UPC channel signal is inputted to a burst demodulator, 
forward error corrector and decoder circuit 276. Amongst 
other things, the circuit 276 demodulates and receives 
each payload packet from the upstream payload channel 
UPC and outputs each payload packet to the head end 
media access controller 262. 

[0064] Likewise, the upstream control channel RF re- 
ceiver 255 has a frequency agile tuner 259 that receives 
the upstream directed signals outputted from the diplexer 
252, an indication of the carrier or center frequency f3 
and an indication of the bandwidth of the upstream control 
channel UCC. As such, the frequency agile tuner 259 
filters out the upstream control channel UCC signal. The 
filtered-out signal is inputted to a burst demodulator and 
decodercircuit282. Amongst other things, thecircuit282 
demodulates each control packet from the upstream con- 
trol channel UCC and outputs each control packet to the 
collision detector 290. As shown, the collision detector 
290 is connected to a reservation request register 292 
and a mini-slot collision status queue 294. In response 
to detecting a collision, collision status information is in- 
putted to the collision status register 294. In response to 
receiving a reservation request packet, information re- 



garding the reservation request, e.g., the address of the 
requesting SS, the amount of requested slot capacity, 
etc., is stored in the reservation request register 292. 
[0065] The head end media access controller 262 is 

5 shown as including an upstream synchronizer 230, a re- 
source allocator 232, a contention resolution circuit 234 
and a packet filter and forward circuit 236. While shown 
as separate circuits, the head end media access control- 
ler 262 can also be implemented with a suitably pro- 

10 grammed processor. 

[0066] The purpose of the packet filter and forward cir- 
cuit 236 is to receive payload packets from within the 
cable network and from other networks 230 and to for- 
ward such packets to the correct destination. Packets 

15 destined outside of the cable network are transmitted to 
one of the other attached networks 30. Packets destined 
to a SS 150 are enqueued in downstream transmitted 
data buffer 240 for transmission on the payload bit- 
streams of downstream control and payload channel 

20 DCPC. 

[0067] The purpose of the upstream synchronizer 230 
is to maintain a system clock and to periodically broad- 
cast time stamps of the system clock to the SSs 150 so 
that all station system clocks and the head end system 

25 clock are synchronized. Once synchronized, station 
M ACs 1 62 will know the precise mini-slot location by ref- 
erencing the offset value to the time-stamp value broad- 
casted down the DCPC. The upstream synchronizer 230 
also synchronizes the transmission of packets on the 

30 downstream control and payload channel DCPC. In ad- 
dition, several different kinds of packets may be available 
for transmission in the downstream transmitter data buff- 
er 240 which may be stored in separate queues. The 
upstream synchronizer 230 judiciously selects from 

35 amongst the different types of enqueued packets de- 
pending on their type and their respective urgency for 
output from the downstream transmitter data buffer 240. 
As noted above, the packets transmitted on the down- 
stream control and payload channel DCPC may be 

40 MPEG-2 transport stream packets containing specific 
PIDs, control packets and payload packets. The up- 
stream synchronizer 230 segments enqueued packets 
and reassembles them into MPEG-2 transport stream 
packets as necessary. However, this is only illustrative; 

45 other multiplexing and encoding schemes can be used. 
[0068] The purpose of the resource allocator 232 is to 
keep track of resources and allocate them in a fair and 
orderly manner or according to the priority of each com- 
munication for which resources are allocated. Most no- 

50 tably, the resource allocator 232 keeps track of allocated 
slots on the upstream payload channel UPC and ensures 
that each slot is allocated only to a single SS 150. The 
allocation technique employed by the resource allocator 
232 can be quite intricate wherein slots are allocated on 

55 a prioritized basis depending on the type of communica- 
tion for which each SS 150 has requested to reserve 
slots. 

[0069] The purpose of the contention resolution circuit 
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234 is to generate a control packet message when a col- 
lision occurs. The contention resolution circuit 234 may 
also maintain statistics on the number of collisions, which 
statistics may i n turn be used to control when to broadcast 
a start available mini-slot for new reservation requests 
or how many mini-slots to make available in a group of 
mini-slots for new reservation requests. The contention 
resolution circuit 234 therefore controls how many resid- 
ual mini-slots are available for retransmitting collided res- 
ervation request packets. 

[0070] The slot allocation operation of the head end 
circuitry 1 1 2 will now be described with reference to FIG 
1 5. In step S20, the upstream control channel RF receiver 

255 receives a modulated signal from the upstream con- 
trol channel and demodulates a reservation request con- 
trol packet therefrom. In step S21 , the collision detection 
circuit 290 receives a reservation request packet from 
the upstream control channel RF receiver 255. Next, the 
collision detector determines whether or not a collision 
has occurred, e.g., by performing an error check on the 
received reservation request packet. In step S22, the col- 
lision detection circuit 290 updates the collision status 
register to indicate whether or not a collision has oc- 
curred. In step S23, if a collision has occurred, then in 
step S24, the contention resolution circuit 234 updates 
various contention resolution parameters (e.g., number 
of collisions, etc.). The contention resolution circuit 234 
furthermore enqueues a collision detected control packet 
into the downstream transmitter data buffer 240. In step 
S25, the collision detected control packet is outputted to 
the downstream RF transmitter 256 for transmission at 
the appropriate time slot of the downstream control and 
payload channel DCPC underthe control of the upstream 
synchronizer 230. Processing then returns to step S20. 
[0071] In step S23, if no collision has occurred then 
the resource allocator 232 determines whether or notsuf- 
ficient resources (e.g., slots of the upstream payload 
channel UPC) are available for allocating slots to the re- 
questing SS 150 (step S26). If not, then in step S27 the 
resource allocator 234 notes the request as pending and 
generates a grant pending acknowledgment control 
packet which is enqueued in the downstream transmitter 
data buffer 240. The grant pending acknowledgmentcon- 
trol packet is outputted to the downstream RF transmitter 

256 for transmission at the appropriate time slot of the 
downstream control and payload channel DCPC under 
the control of the upstream synch ronizer230. Processing 
then returns to step S20. 

[0072] If in step S26, the resource allocator 234 deter- 
mines thatsufficient resources are available for satisfying 
the reservation request, then processing proceeds to 
step S28. In step S28, the resource allocator234 assigns 
resources, i.e., slots, to the SS 150 that transmitted the 
reservation request. The resource allocator 234 then 
generates a slot assignment acknowledgment control 
packet indicating the slots which were assigned to the 
requesting SS 150. As noted above, such a packet in- 
cludes the identifier or address of the requesting SS 150, 



the identifier of the starting slot in the upstream payload 
channel UPC assigned to the requesting SS 150 and the 
slot capacity (e.g., measured by the number of mini-slot 
lengths of the assigned slot) assigned to the SS 1 50. 
5 The resource allocator 234 enqueues the slot assign- 
ment acknowledgment control packet thus generated in 
the downstream transmitter data buffer 240. The slot as- 
signment acknowledgment control packet is outputted to 
the downstream RF transmitter 256 for transmission at 
10 the appropriate time slot of the downstream control and 
payload channel DCPC underthecontrol of the upstream 
synchronizer 230. Processing then returns to step S20. 
[0073] FIG 1 6 shows a graph of payload efficiency for 
the present invention and the prior art. Asshown,as high- 
's er order QAM techniques are used, a larger fraction of 
the communication bandwidth is allocated for mini-slots 
in the prior art. In contrast, according to the invention, all 
of the bandwidth in the upstream payload channel UPC 
is allocated for payload packets. Thus, no reduction in 
20 bandwidth occurs as higher order QAM techniques are 
employed. Other advantages achieved by the invention 
include: 

(1) Because the upstream control and payload bit- 
25 streams are separated into different channels, each 

channel can be individually optimized for the best 
mode of operation. For example, the upstream con- 
trol channel, requiring relatively low bit rate and short 
mini-slot bursts, is best served by a robust modula- 
te tion scheme with relatively narrow bandwidth that 
can be fit into the available narrow "gap" in the up- 
stream spectrum with ingress noise. This preserves 
the wider available low noise bandwidth spectrum 
for upstream payload channels, which requires op- 
35 timization for the highest efficiency with longer pay- 
load bursts. 

(2) Note also that it is easier to increase the payload 
capacity by simply adding upstream payload chan- 
nels. The head end does not need equipment for 

40 such added upstream payload channels that can dis- 
tinguish control information (i.e., mini-slot bounda- 
ries and contents) from payload information (i.e., slot 
boundaries and contents) for such added channels 
as in the conventional system. Similar reasoning ap- 

45 plies to adding additional upstream control channels 
to accommodate additional subscriber stations. 
Thus, the inventive system is easier to expand. 

(3) No complex system reconfiguration algorithm for 
repeatedly time dividing each upstream channel into 

50 both slots and mini-slots is needed. Thus, system 
robustness increases. This results, because sub- 
scriberstations need not periodically reconfigure the 
time division of the upstream channels to optimize 
channel utilization. Frequent reconfigurations will in- 

55 crease the probabilities of erroneous configuration 
of each subscriber station. Because such reconfig- 
urations are not performed, the likelihood of errone- 
ous reconfiguration by a subscriber station is de- 
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creased. In addition, less overhead in the down- 
stream control and payload channel will be achieved 
because there is no need for frequent sending of 
reconfiguration messages down to the stations. 
(4) The modulation technique for each of the up- 
stream control and payload channels may be inde- 
pendently selected to optimize the robustness or in- 
formation carrying capacity of that channel, simpli- 
fying the introduction of advanced modulation tech- 
nologies. 

[0074] As noted above, the implementation of the in- 
vention in a cable network was merely illustrative. The 
invention may for instance be employed in a wireless 
network. In this case, the central controller is a base sta- 
tion, the subscriber stations are communication units 
such as cordless or cellular telephones or terminals and 
the shared medium is the air. The transmitters and re- 
ceivers of the central controller and the communication 
units interface to the shared medium using radio anten- 
nae. Note that the subscriber stations may be stationary 
or mobile within the coverage area of the base station. 
[0075] In another embodiment, the invention is em- 
ployed in a satellite communication system. The central 
controller is a satellite, e.g., in geosynchronous orbit, the 
subscriber stations are earth stations and the shared me- 
dium is the air and space. The satellite includes a trans- 
ponder and on-board controller. The transmitters and re- 
ceivers of the earth stations and the transponder of the 
satellite interface with the shared medium using anten- 
nae. 

[0076] As further noted above, different modulation 
techniques may be employed to achieve the upstream 
control and upstream payload channels that can simul- 
taneously carry information. Some modulation schemes 
are single carrier modulation schemes such as QPSK 
and n-QAM. Other modulation schemes utilize multiple 
carriers, such as DMT, DWMT and OFDM. According to 
one technique, the upstream control and payload chan- 
nels are defined using FDM and SCDMA. According to 
such a definition, each channel is defined by one or more 
"orthogonal" code sequences. The sequences assigned 
to all of the channels are then modulated onto a single 
carrier across the bandwidth of the entire FDM channel. 
[0077] The above discussion is intended to be illustra- 
tive of the invention. Those having ordinary skill in the 
art may devise numerous alternative variations of the in- 
vention without departing from the scope of the following 
claims. 



Claims 

1. A method for enabling a station (150) to communi- 
cate via a shared medium of a network comprising 
the steps of: 

(a) transmitting on an upstream control channel 



(f3) a reservation request bitstream containing 
a request to reserve one or more slots of an up- 
stream payload channel (f2), 
(b) receiving a plurality of bitstreams from a 
5 downstream channel (f1 ), including at least one 

bitstream containing an indication of one ormore 
slots of said upstream payload channel (f2) as- 
signed to said station for transmitting payload 
bitstreams, and 
10 (c) transmitting said payload bitstreams on said 

payload channel (f2), only at said assigned slots 
of said upstream payload channel (f2); said 
method characterised by comprising the fur- 
ther steps of: 

15 (d) prior to step (a), waiting until a bitstream is 

received from said downstream channel (f1) in- 
dicating the identity of an available group of one 
or more reservation slots in said upstream con- 
trol channel (f3), 
20 (e) if data is available for transmission from said 

station, randomly determining, based on said in- 
dicated available group of reservation slots, 
whether or not to perform step (a), but only dur- 
ing one of said reservation slots of said indicated 
25 group of reservation slots. 

2. The method of claim 1 , wherein said reservation re- 
quest bitstream and said payload bitstreams are car- 
ried simultaneously on said upstream control chan- 
ge nel (f3) and said upstream payload channel (f2) of 

said shared medium during overlapping time peri- 
ods. 

3. The method of claim 1 , wherein said reservation re- 
35 quest bitstream and said payload bitstreams are se- 
quentially transmitted by switching between trans- 
mitting said reservation request bitstream and the 
payload bitstreams. 

40 4. The method of claim 2 or claim 3, further comprising 
the steps of: 

(f) after beginning to perform step (a), receiving 
from said downstream channel (f1) a bitstream 

45 indicating that a collision occurred in said up- 

stream control channel (f3) in performing said 
step (a), and 

(g) in response, retransmitting said reservation 
request bitstream. 

50 

5. The method of claim 2 or claim 3, further comprising 
the steps of: 

(f) after performing step (a) but before step (b), 
55 setting an acknowledgment timer, and 

(g) response to said acknowledgment timer ex- 
piring before receiving a bitstream containing an 
acknowledgment from said downstream chan- 



55 



10 



15 



20 



15 



29 



EP 0 985 275 B1 



30 



nel (f1), repeating step (a). 

6. The method of claim 5 further comprising the steps 
of: 

(h) after performing step (f), but before perform- 
ing step (g), receiving said bitstream from said 
downstream channel (f1) containing an ac- 
knowledgment of receipt of said reservation re- 
quest but also indicating that no slots in said 
upstream payload channel are available for al- 
location, and 

(i) refraining from repeating step (a) in said step 

(g). 

7. The method of claim 2 or claim 3, further comprising 
the step of: 

(f) receiving from said downstream channel (f2) 
a payload bitstream containing a communicated 
message originating from another station in said 
network. 

8. The method of claim 2 or claim 3, wherein each of 
said bitstreams received from said downstream 
channel are organized into MPEG-2 transport pack- 
ets. 

9. The method of claim 2 or claim 3, wherein said up- 
stream control channel (f3), said upstream payload 
channel (f2) and said downstream channel (f1) each 
have a mutually different frequency band. 

10. The method of claim 2 or claim 3, wherein said net- 
work is a cable network, said station (1 50) is a sub- 
scriber station (150) and said shared medium in- 
cludes cabling. 

11. The method of claim 2 or claim 3 wherein said net- 
work is a wireless network, said station is a commu- 
nication unit and said shared medium is the air. 

12. The method of claim 2 or claim 3, wherein said net- 
work is a satellite network, said station is an earth 
station and said shared medium comprises the air 
and space. 

1 3. The method of claim 2 or claim 3, wherein said down- 
stream channel (f1) is received by a plurality of sta- 
tions via said shared medium. 

14. The method of claim 2 or claim 3, wherein said up- 
stream control channel (f3) and said upstream pay- 
load channel (f2) are multiple access channels. 

15. The method of claim 2 or claim 3, wherein first and 
second modulation techniques are used for said up- 
stream control channel (f3) and said upstream pay- 



load channel (f2), respectively, said first modulation 
technique optimizing the robustness of said up- 
stream control channel (f3) without degrading the 
robustness or utilization of said upstream payload 
5 channel (f2). 

16. The method of claim 2 or claim 3, wherein in step 

(a) , said upstream control channel (f3) on which said 
bitstream containing said request is transmitted is 

10 one of plural upstream control channels (f3). 

17. The method of claim 2 or claim 3, wherein in step 

(b) , said downstream channel (f1 ) on which said bit- 
stream containing said indication is received is one 

15 of plural downstream channels (f1). 

18. The method of claim 2 or claim 3, wherein in step 

(c) , said upstream payload channel (f2) on which 
said bitstream is transmitted is one of plural up- 

20 stream payload channels (f2). 

1 9. The method of claim 3 wherein prior to step (a), fur- 
ther comprising the step receiving 

a bitstream indicating an identity of said multiple ac- 
25 cess network from said downstream channel (f1), 
wherein said identity of said network includes at least 
an identity of said downstream (f1) and upstream 
channels (f2, f3). 

30 20. The method of any of claims 1-19, wherein each of 
said downstream channel (f1), said upstream pay- 
load channel (f2) and said upstream control channel 
(f3) has its own centerfrequency, bandwith and mod- 
ulation scheme. 

35 

21 . The method of any of claims 1 -20, wherein said sta- 
tion is a cable modem, and wherein said shared me- 
dium is a hybrid fiber-coaxial network. 

40 22. The method of any of claims 1 -21 , wherein said up- 
stream control channel (f3) is one of a plurality of 
upstream control channels, and wherein said up- 
stream payload channel (f2) is one of a plurality of 
upstream payload channels. 

45 

23. The method of claim 1 , wherein said network further 
comprises a central controller, and wherein a com- 
munication between said station (150) and said con- 
troller is enabled by performing the steps (a), (b), (c), 

50 (d) and (e). 

24. The method of claim 23, wherein said reservation 
request bitstream and said payload bitstreams are 
carried simultaneously on said upstream control 

55 channel (f3) and said upstream payload channel (f2) 
of said shared medium during overlapping time pe- 
riods. 
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25. The method of claim 23 wherein said reservation re- 
quest bitstream and said payload bitstreams are se- 
quentially transmitted by switching between trans- 
mitting said reservation request bitstream and the 
payload bitstreams. 5 

26. A method in a central controller of a network, for en- 
abling communication of bitstreams from a particular 
station (150) via a shared medium of the network 
comprising the steps of: 10 

(a) receiving from an upstream control channel 
(f3), a reservation request bitstream, requesting 
reservation of slots of an upstream payload 
channel (f2) for said particular station (1 50), is 

(b) transmitting on a downstream channel (f1), 
a bitstream indicating one or more slots of said 
upstream payload channel (f2) assigned to said 
particular station (150), and 

(c) receiving a bitstream from said particular sta- 20 
tion on one or more of said assigned slots of an 
upstream payload channel (f2); said method 
characterised by comprising the further steps 

of: 

(d) prior to step (a), transmitting on said down- 25 
stream channel (f1 ) a bitstream including an in- 
dication of the occurrence of a group of one or 
more available slots on said upstream control 
channel (f3). 

30 

27. The method of claim 26, wherein said reservation 
request bitstream and said payload bitstreams are 
carried simultaneously on said upstream control 
channel (f3) and said upstream payload channel (f2) 

of said shared medium during overlapping time pe- 35 
Mods. 

28. The method of claim 26, wherein said reservation 
request bitstream and said payload bitstreams are 
sequentially transmitted by switching between trans- 40 
mitting said reservation request bitstream and the 
payload bitstreams. 

29. The method of claim 27 or claim 28, further compris- 
ing the steps of: 45 

(e) detecting a collision during said step (a), and 

(f) in response to said collision, transmitting a 
bitstream in said payload channel including a 
notification to at least said particular station 50 
(150) that said collision occurred. 

30. The method of claim 27 or claim 28, further compris- 
ing the steps of: 

55 

(e) after step (a) but before step (b), in response 
to an absence of available slots in said upstream 
payload chann el (f2) , transmitti ng said bitstream 



on said downstream channel including an ac- 
knowledgment of receipt of said reservation re- 
quest from said particular station (150) but also 
including an indication that no slots of said up- 
stream payload channel (f2) are currently avail- 
able for allocation. 

31. The method of claim 27 or claim 28 further compris- 
ing the steps of: 

(e) receiving a payload bitstream from said up- 
stream payload channel originating from a first 
station (150) and destined to a second station 
(150), and 

(f) transmitting said payload bitstream on said 
downstream channel (f1). 

32. The method of claim 27 or claim 28 wherein said 
upstream control channel (f3), said upstream pay- 
load channel (f2)and said downstream channel (f1) 
each have a mutually different frequency band. 

33. The method of claim 27 or claim 28, wherein said 
upstream control channel (f3) and said upstream 
payload channel (f2) are multiple access channels. 

34. The method of claim 27 or claim 28, wherein said 
downstream channel (f1 ) is received by a plurality of 
stations via said shared medium. 

35. The method of claim 28 wherein in step (b), each of 
the assigned slots being indicated by at least one of 
a network identifier, a station identifier, an upstream 
payload channel identifier and a mini-slot identifier. 

36. The method of claim 28 wherein in step (d), each of 
said available slots being indicated by at least one 
of a network identifier, a station identifier, an up- 
stream control channel identifier and a mini-slot iden- 
tifier. 

37. The method of claim 27, wherein first and second 
modulation techniques are used for said upstream 
control channel (f3) and said upstream payload 
channel (f2), respectively, said first modulation tech- 
nique optimizing the robustness of said upstream 
control channel without degrading a robustness or 
utilization of said upstream payload channel (f2). 

38. The method of any of claims 26-37, wherein each of 
said downstream channel (f1), said upstream pay- 
load channel (f2) and said upstream control channel 
(f3) has its own centerfrequency, bandwith and mod- 
ulation scheme. 

39. The method of any of claims 26-38, wherein said 
upstream control channel (f3) is one of a plurality of 
upstream control channels, and wherein said up- 
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stream payload channel (f2) is one of a plurality of 
upstream payload channels. 

40. A circuit for enabling a station (150) to communicate 
via a shared medium of a network comprising: 

(a) a receiver (154) for receiving a plurality of 
bitstreams from a downstream channel (f1), in- 
cluding at least one bitstream containing an in- 
dication of one ormore slots of an upstream pay- 
load channel assigned to said station (150) for 
transmitting bitstreams, 

(b) transmitting means (156, 356) for transmit- 
ting payload bitstreams on said payload channel 
(f2), only at said assigned slots of said upstream 
payload channel (f2), and for transmitting on an 
upstream control channel (f3) reservation re- 
quest bitstreams containing a requestto reserve 
one ore more slots of an upstream payload 
channel (f2); said circuit characterised by fur- 
ther comprising: 

(c) a transmit scheduler (168) for waiting until 
said receiver (154) receives a bitstream from 
said downstream channel (f1) indicating the 
identity of an available group of one or more res- 
ervation slots in said upstream control channel 
(f3), and if data is available for transmission from 
said station, randomly determining, based on 
said indicated available group of reservation 
slots, whether or not to cause said transmitting 
means (156, 356) to transmit said reservation 
request bitstream on said upstream control 
channel (f3), but only during one of said reser- 
vation slots of said indicated group of reserva- 
tion slots. 

41. The circuit of claim 40, wherein said transmitting 
means (156) comprises a first transmitter (178) for 
transmitting said reservation request bitstreams and 
a second transmitter (1 84) for transmitting said pay- 
load bitstreams for carrying bitstreams simultane- 
ously on said upstream control channel (f3) and said 
upstream payload channel (f2) of said shared medi- 
um during overlapping time periods. 

42. The circuit of claim 40, wherein said transmitting 
means comprises a transmitter (390), and wherein 
said circuit comprises a first switch (310) for coupling 
said transmitter (390) to one of said payload bit- 
stream and said reservation request bitstream, 
based on an upstream selection. 

43. The circuit of claim 40 further comprising a second 
switch (31 5) for coupling a payload carrierfrequency 
selection signal to said transmitter when said first 
switch (31 0) couples said upstream payload channel 
(f2) to said transmitter (390), and for coupling a con- 
trol carrier frequency selection signal to said trans- 



mitter (390) when said first switch (31 0) couples said 
upstream control channel (f3) to said transmitter. 

44. The circuit of claim 41 orclaim42,furthercomprising: 

5 

a retransmission rule decision circuit for re- 
sponding to said receiver receiving from said 
downstream channel (f 1 ) a bitstream containing 
an indication that a collision occurred in said up- 
10 stream control channel (f3) by causing said 

transmission means (156, 356) to transmit said 
reservation request bitstream 
onto said upstream control channel (f3) again. 

15 45. The circuit of claim 41 orclaim 42,furthercomprising: 

retransmission rule decision circuit for setting an 
acknowledgment timer, after said transmission 
means (156, 356) transmits said reservation re- 
20 quest bitstream on said upstream control chan- 

nel (f3) and, in response to said acknowledg- 
ment timer expiring before said receiver re- 
ceives (154) an bitstream containing an ac- 
knowledgment from said downstream channel 
25 (fi), causing said transmission means (156, 

356) to transmit said reservation request bit- 
stream on said upstream control channel (f3) 
again. 

30 46. The circuit of claim 45 wherein after setting said tim- 
er, but before said timer expires, said receiver (1 54) 
receives a bitstream from said downstream channel 
(f 1 ) containing an acknowledgment of receipt of said 
reservation request bitstream but also containing an 
35 indication that no slots in said upstream payload 
channel (f2) are available for allocation, and wherein, 
in response, said retransmission rule decision circuit 
refrains from causing said transmission means (1 56, 
356) to transmit said reservation request bitstream 
40 on said upstream control channel (f3) again. 

47. The circuit of claim 41 orclaim 42, wherein said re- 
ceiver (154) is adapted to receive from said down- 
stream channel (f1) a payload bitstream containing 

45 a communicated message originating from another 
station (150) in said network. 

48. The circuit of claim 42 wherein the receiver (154) is 
adapted to receive a bitstream indicating an identity 

50 of said multiple access network on said downstream 
channel (f1), wherein said identity of said network 
includes at least an identity of said downstream (f1) 
and upstream channels (f2, f3). 

55 49. The circuit of claim 42 wherein the receiver (154) is 
adapted to receive a bitstream indicating an identity 
of each of the assigned upstream payload slots on 
said downstream channel (f1), said bitstream indi- 
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eating said identity based on at least one of a network 
identifier, a station identifier, an upstream payload 
channel identifier and a mini-slot identifier. 

50. The circuit of claim 42 wherein the receiver (154) is 5 
adapted to receive a bitstream indicating an identity 

of assigned upstream reservation request slots on 
said downstream channel (f1), said bitstream indi- 
cating said identity based on at least one of a network 
identifier, a station identifier, an upstream control 10 
channel identifier and a mini-slot identifier. 

51. The circuit of claim 50 wherein the receiver (154) is 
adapted to receive a bitstream indicating a notifica- 
tion to each station that a collision occurred at a par- 15 
ticular reservation request slost on said downstream 
channel (f1), said bitstream indicating said notifica- 
tion based on at least one of said network identifier, 
said station identifier, said upstream control channel 
identifier and said mini-slot identifier. 20 

52. The circuit of any of claims 40-51 , wherein each of 
said downstream channel (f1), said upstream pay- 
load channel (f2) and said upstream control channel 

(f3) has its own centerfrequency, bandwith and mod- 25 
ulation scheme. 

53. The circuit of any of claims 40-52, wherein said sta- 
tion is a cable modem, and wherein said shared me- 
dium is a hybrid fiber-coaxial network. 30 

54. A circuit in a central controller of a network, for en- 
abling communication of bitstreams from a station 
(150) on a shared medium of the network compris- 
ing: 35 

(a) a first receiver (255) for receiving from an 
upstream control channel (f3), a reservation re- 
quest bitstream, requesting reservation of slots 

of an upstream payload channel (f2) for a par- 40 
ticular station (150), 

(b) a transmitter (256') for transmitting on a 
downstream channel (f1 ), a bitstream indicating 
one or more slots of said upstream payload 
channel (f2) assigned to said particular station 45 
(150), and 

(c) a second receiver (254) for receiving a bit- 
stream from one of said assigned slots of an 
upstream payload channel (f2), said circuit 
characterised by further comprising: 50 

an upstream synchronizer for causing said 
transmitter (256') to transmit on said down- 
stream channel (f1) a bitstream containing 
an indication of the occurrence of a group 55 
of available slots in said upstream control 
channel (f3). 



55. The circuit of claim 54, wherein said bitstreams are 
carried simultaneously on said upstream control 
channel (f3) and said upstream payload channel (f2) 
of said shared medium during overlapping time pe- 
riods. 

56. The circuit of claim 54 further comprising: 

a collision detection circuit (290) for detecting 
whether or not a collision occurred in said res- 
ervation request bitstream received by said first 
receiver (255), and in response to detecting said 
collision, causing said transmitter (255) to trans- 
mit a bitstream on said downstream channel (fl) 
containing a notification to at least said particular 
station (150) that said collision occurred. 

57. The circuit of claim 54 further comprising: 

a resource allocator for responding to said res- 
ervation request bitstream and an absence of 
available slots in said upstream payload chan- 
nel, by causing said transmitter (256') to transmit 
said bitstream on said downstream channel con- 
taining an acknowledgment of receipt of said 
reservation request bitstream from said partic- 
ular station (1 50) but also indicating that no slots 
of said upstream payload channel (f2) are cur- 
rently available for allocation. 

58. The circuit of claim 54 further comprising: 

a downstream transmit data buffer (240) forstor- 
ing a payload bitstream received by said second 
receiver (254) from said upstream payload 
channel (f2) originating from a first station (1 50) 
and destined to a second station (150), and an 
upstream synchronizer for causing said trans- 
mitter (256') to transmit said payload bitstream 
on said downstream channel (f1): 

59. The circuit of any of claims 54-58, wherein each of 
said downstream channel (f1), said upstream pay- 
load channel (f2) and said upstream control channel 
(f3) has its own centerfrequency, bandwith and mod- 
ulation scheme. 



Patentanspruche 

1. Verfahren zur Ermoglichung einer Station (150), 
uber einen gemeinsamen Datentrager eines Netz- 
werks zu kommunizieren, umfassend folgende 
Schritte: 

(a) Senden auf einem Upstream-Kontrollkanal 
(f3) eines Reservierungsanforderungs-Bit- 
stroms, der eine Anforderung enthalt, urn einen 
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oder mehrere Abschnitte eines Upstream-Nutz- 
lastkanals (f2) zu reservieren, 

(b) Empfangen einer Vielzahl von Bitstromen 
aus einem Downstream-Kanal (f1), der minde- 
stens einen Bitstrom umfasst, der eine Angabe 5 
eines oder me h re rer Abschnitte des Upstream- 
Nutzlastkanals (f2) enthalt, die der Station zu- 
gewiesen sind, urn Nutzlastbitstrome zu sen- 
den, und 

(c) Senden der Nutzlastbitstrome auf dem Nutz- 10 
lastkanal (f2), und zwar nur in den zugewiese- 
nen Abschnitten des Upstream-Nutzlastkanals 
(f2); wobei das Verfahren dadurch gekenn- 
zeichnet ist, dass es folgende weitere Schritte 
umfasst: 15 

(d) vor Schritt (a) Warten bis ein Bitstrom von 
dem Downstream-Kanal (f1 ) empfangen wurde, 
der die Identitat einer verfugbaren Gruppe von 
einem oder mehreren Reservierungsabschnit- 

ten in dem Upstream-Kontrollkanal (f3) angibt, 20 

(e) wenn Daten zum Senden von der Station 
verfiigbar sind, auf der Basis der angegebenen 
verfugbaren Gruppe von Reservierungsab- 
schnitten wahlfreies Bestimmen, ob der Schritt 

(a) ausgefuhrtwirdoder nicht, aber nurwahrend 25 
einem der Reservierungsabschnitte der ange- 
gebenen Gruppe von Reservierungsabschnit- 
ten. 



2. Verfahren nach Anspruch 1, wobei der Reservie- so 
rungsanforderungs-Bitstrom und die Nutzlastbitstro- 
me gleichzeitig auf dem Upstream-Kontrollkanal (f3) 
und dem Upstream-Nutzlastkanal (f2) des gemein- 
samen Datentragers wahrend uberlappenden Zeit- 
raumen transportiert werden. 35 

3. Verfahren nach Anspruch 1, wobei der Reservie- 
rungsanforderungs-Bitstrom und die Nutzlastbitstro- 
me durch Umschalten zwischen der Sendung des 
Reservierungsanforderungs-Bitstroms und der 40 
Nutzlastbitstrome aufeinander folgend gesendet 
werden. 

4. Verfahren nach Anspruch 2 oder Anspruch 3, ferner 
umfassend folgende Schritte: 45 

(f) nach Beginn der Ausfuhrung von Schritt (a) 
Empfangen eines Bitstroms aus dem Downst- 
ream-Kanal (f1), der angibt, dass bei der Aus- 
fuhrung von Schritt (a) eine Kollision in dem 50 
Upstream-Kontrollkanal (f3) stattgefunden hat, 
und 

(g) als Antwort darauf erneutes Senden des Re- 
servierungsanforderungs-Bitstroms. 

55 

5. Verfahren nach Anspruch 2 oder Anspruch 3, ferner 
umfassend folgende Schritte: 



(f) nach Ausfuhren von Schritt (a), jedoch vor 
Schritt (b), Stellen eines Bestatigungszeitge- 
bers, und 

(g) als Antwort auf das Ablaufen des Bestati- 
gungszeitgebers vor dem Empfang eines Bit- 
stroms, der eine Bestatigung von dem Downst- 
ream-Kanal (f1) enthalt, Wiederholen von 
Schritt (a). 

6. Verfahren nach Anspruch 5, ferner umfassend fol- 
gende Schritte: 

(h) nach Ausfuhren von Schritt (f), jedoch vor 
Ausfuhren von Schritt (g), Empfangen des Bit- 
stroms aus dem Downstream-Kanal (f1), der ei- 
ne Bestatigung des Empfangs der Reservie- 
rungsanforderung enthalt, jedoch auch angibt, 
dass keine Abschnitte in dem Upstream-Nutz- 
lastkanal fur die Zuteilung verfugbar sind, und 

(i) Unterlassen Schritt (a) in Schritt (g) zu wie- 
derholen. 

7. Verfahren nach Anspruch 2 oder Anspruch 3, ferner 
umfassend folgenden Schritt: 

(f) Empfangen eines Nutzlastbitstroms aus dem 
Downstream-Kanal (f2), der eine ubertragene 
Nachricht enthalt, die von einer anderen Station 
in dem Netzwerk ausgeht. 

8. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
jeder der Bitstrome, die von dem Downstream-Kanal 
empfangen werden, in MPEG-2-Transportpakete 
geordnet ist. 

9. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
der vorgeschaltete Kontrollkanal (f3), der vorge- 
schaltete Nutzlastkanal (f2) und der nachgeschalte- 
te Kanal (f 1 ) jeweils ein voneinander verschiedenes 
Frequenzband aufweisen. 

1 0. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
das Netzwerk ein Kabe I netzwerk, die Station (150) 
eine Teilnehmerstation (1 50) ist und der gemeinsa- 
me Datentrager Kabel umfasst. 

1 1 . Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
das Netzwerk ein drahtloses Netzwerk, die Station 
eine Kommunikationseinheit und der gemeinsame 
Datentrager Luft ist. 

1 2. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
das Netzwerk ein Satelliten netzwerk, die Station ei- 
ne Bodenstation ist und der gemeinsame Datentra- 
ger Luft und Raum umfasst. 

1 3. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
der nachgeschaltete Kanal (f1) von einer Vielzahl 
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von Stationen uber den gemeinsamen Datentrager 
empfangen wird. 

1 4. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
dervorgeschaltete Kontrollkanal (f3) und der vorge- 5 
schaltete Nutzlastkanal (f2) Mehrfachzugriffskanale 
sind. 

1 5. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
erste und zweite Modulationstechniken jeweils fur 10 
den Upstream-Kontrollkanal (f3) und den Upstream- 
Nutzlastkanal (f2) verwendet werden, wobei die er- 
ste Modulationstechnik die Robustheit des Upst- 
ream- Kontro Ilka nals (f3) optimiert, ohne die Robust- 
heit oder Verwendung des Upstream-Nutzlastka- is 
nals (f2) zu beeintrachtigen. 

1 6. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 
in Schritt (a) der vorgeschaltete Kontrollkanal (f3), 

auf dem der Bitstrom, der diese Anforderung enthalt, 20 
gesendet wird, einervon mehreren Upstream-Kon- 
trollkanalen (f3) ist. 

1 7. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 

in Schritt (b) der nachgeschaltete Kanal (f 1 ), auf dem 25 
der Bitstrom, der die Angabe enthalt, empfangen 
wird, einervon mehreren Downstream-Kanalen (f1) 
ist. 

18. Verfahren nach Anspruch 2 oder Anspruch 3, wobei 30 
in Schritt (c) dervorgeschaltete Nutzlastkanal (f2), 

auf dem der Bitstrom gesendet wird, einervon meh- 
reren Upstream-Nutzlastkanalen (f2) ist. 

1 9. Verfahren nach Anspruch 3, das vor Schritt (a) noch 35 
den Schritt des Empfangens eines Bitstroms, der ei- 

ne Identitat des M eh rfachzu griff snetzwerks von dem 
Downstream-Kanal (f1) angibt, umfasst, wobei die 
Identitat des Netzwerks mindestens eine Identitat 
der Downstream- (f1) und Upstream-Kanale (f2, f3) 40 
umfasst. 

20. Verfahren nach einem der Anspruche 1 bis 1 9, wobei 
jeder Kanal des Downstream-Kanals (f1), des Upst- 
ream-Nutzlastka nals (f2) und des Upstream-Kon- 45 
trollkanals (f3) seine eigene Mittenfrequenz, Band- 
breite und Modulationsmethode aufweist. 

21 . Verfahren nach einem der Anspruche 1 bis 20, wobei 

die Station ein Kabelmodem ist, und wobei der ge- 50 
meinsame Datentrager ein Hybrid-Faser-Koaxial- 
Netzwerk ist. 

22. Verfahren nach einem der Anspruche 1 bis 21 , wobei 
dervorgeschaltete Kontrollkanal (f3) einervon einer 55 
Vielzahlvon Upstream-Kontrollkanalen ist, und wo- 
bei der vorgeschaltete Nutzlastkanal (f2) einer von 
einer Vielzahl von Upstream-Nutzlastkanalen ist. 



23. Verfahren nach Anspruch 1 , wobei das Netzwerkfe r- 
ner ein zentrales Steuergerat umfasst, und wobei 
eine Kommunikation zwischen der Station (150) und 
dem Steuergerat ermoglicht wird, indem die Schritte 
(a), (b), (c), (d) und (e) ausgefuhrt werden. 

24. Verfahren nach Anspruch 23, wobei der Reservie- 
rungsanforderungs-Bitstrom und die Nutzlastbitstro- 
me gleichzeitigauf dem Upstream-Kontrollkanal (f3) 
und dem Upstream -Nutzlastkanal (f2) des gemein- 
samen Datentragers wahrend uberlappenden Zeit- 
raumen transportiert werden. 

25. Verfahren nach Anspruch 23, wobei der Reservie- 
rungsanforderungs-Bitstrom und die Nutzlastbitstro- 
me durch Umschalten zwischen der Sendung des 
Reservierungsanforderungs-Bitstroms und der 
Nutzlastbitstrome aufeinander folgend gesendet 
werden. 

26. Verfahren in einem zentralen Steuergerat eines 
Netzwerks zum Ermoglichen einer Kommunikation 
von Bitstromen von einer bestimmten Station (150) 
uber einen gemeinsamen Datentrager des Netz- 
werks, umfassend folgende Schritte: 

(a) Empfangen eines Reservierungsanforde- 
rungs-Bitstroms aus einem Upstream-Kontroll- 
kanal (f3), der eine Reservierung von Abschnit- 
ten eines Upstream-Nutzlastkanals (f2) fur die 
bestimmte Station (150) anfordert, 

(b) Senden eines Bitstroms auf einem Downst- 
ream-Kanal (f1), der einen oder mehrere Ab- 
schnitte auf dem Upstream-Nutzlastkanal (f2) 
angibt, die der bestimmten Station (150) zuge- 
wiesen sind, und 

(c) Empfangen eines Bitstroms von der be- 
stimmten Station in einem oder mehreren der 
zugewiesenen Abschnitte eines Upstream- 
Nutzlastkanals (f2); wobei das Verfahren da- 
durch gekennzeichnet ist, dass es ferner fol- 
gende Schritte umfasst: 

(d) vor Schritt (a) Senden eines Bitstroms auf 
dem Downstream-Kanal (f1), der eine Angabe 
des Vorkommens einer Gruppe von einem oder 
mehreren verfugbaren Abschnitten auf dem 
Upstream-Kontrollkanal (f3) umfasst. 

27. Verfahren nach Anspruch 26, wobei der Reservie- 
rungsanforderungs-Bitstrom und die Nutzlastbitstro- 
me gleichzeitigauf dem Upstream-Kontrollkanal (f3) 
und dem Upstream-Nutzlastkanal (f2) des gemein- 
samen Datentragers wahrend uberlappenden Zeit- 
raumen transportiert werden. 

28. Verfahren nach Anspruch 26, wobei der Reservie- 
rungsanforderungs-Bitstrom und die Nutzlastbitstro- 
me durch Umschalten zwischen der Sendung des 
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Reservierungsanforderungs-Bitstroms und der 
Nutzlastbitstrome aufeinander folgend gesendet 
werden. 

29. Verfahren nach Anspruch 27 Oder Anspruch 28, fer- 5 
ner umfassend folgende Schritte: 

(e) Erfassen einer Kollision wahrend Schritt (a), 
und 

(f) als Antwort auf die Kollision Senden eines 10 
Bitstroms in dem Nutzlastkanal, der eine Mel- 
dung fur mindestens die bestimmte Station 
(150) umfasst, dass die Kollision stattgefunden 
hat. 

15 

30. Verfahren nach Anspruch 27 oder Anspruch 28, fer- 
ner umfassend folgende Schritte: 



31. Verfahren nach Anspruch 27 Oder Anspruch 28, fer- 

ner umfassend folgende Schritte: 30 



32. Verfahren nach Anspruch 27 oder Anspruch 28, wo- 

bei der vorgeschaltete Kontrollkanal (f3), dervorge- 40 
schaltete Nutzlastkanal (f2) und der nachgeschalte- 
te Kanal (fl)jeweils ein voneinanderverschiedenes 
Frequenzband aufweisen. 

33. Verfahren nach Anspruch 27 oder Anspruch 28, wo- 45 
bei dervorgeschaltete Kontrollkanal (f3) und dervor- 
geschaltete Nutzlastkanal (f2) M ehrfachzu griff ska- 
nale sind. 

34. Verfahren nach Anspruch 27 oder Anspruch 28, wo- 50 
bei der nachgeschaltete Kanal (f 1 ) von einer Vielzahl 
von Stationen uber den gemeinsamen Datentrager 
empfangen wird. 

35. Verfahren nach Anspruch 28, wobei in Schritt (b) je- 55 
derderzugewiesenen Abschnitte durch mindestens 
einen Bezeichner eines Netzwerkbezeichners, ei- 
nes Stationsbezeichners, eines Upstream-Nutzlast- 



kanal-Bezeichners und eines Mini-Abschnitt-Be- 
zeichners angegeben wird. 

36. Verfahren nach Anspruch 28, wobei in Schritt (d) je- 
der der verfugbaren Abschnitte durch mindestens 
einen Bezeichner eines Netzwerkbezeichners, ei- 
nes Stationsbezeichners, eines Upstream-Kontroll- 
kanalbezeichners und eines Mini-Abschnitt-Be- 
zeichners angegeben wird. 

37. Verfahren nach Anspruch 27, wobei erste und zweite 
Modulationstechniken jeweils fur den Upstream- 
Kontrollkanal (f3) und den Upstream-Nutzlastkanal 
(f2) verwendet werden, wobei die erste Modulations- 
technikdie Robustheitdes Upstream-Kontrollkanals 
optimiert, ohnedie RobustheitoderVerwendungdes 
Upstream-Nutzlastkanals (f2) zu beeintrachtigen. 

38. Verfahren nach einem der Anspruche 26 bis 37, wo- 
bei jeder Kanal des Downstream-Kanals (f1), des 
Upstream-Nutzlastkanals (f2) und des Upstream- 
Kontrollkanals (f3) seine eigene Mittenfrequenz, 
Bandbreite und Modulationsmethode aufweist. 

39. Verfahren nach einem der Anspruche 26 bis 38, wo- 
bei der vorgeschaltete Kontrollkanal (f3) einer von 
einerVielzahl von Upstream-Kontrollkanalen ist, und 
wobei der vorgeschaltete Nutzlastkanal (f2) einer 
von einer Vielzahl von Upstream-Nutzlastkanalen 
ist. 

40. Schaltungzur Ermoglichung einer Station (150) uber 
einen gemeinsamen Datentrager eines Netzwerks 
zu kommunizieren, umfassend: 

(a) einen Empfanger (154) zum Empfangen ei- 
ner Vielzahl von Bitstromen aus einem Downst- 
ream-Kanal (f1 ), die mindestens einen Bitstrom 
umfasst, der eine Angabe von einem oder meh- 
reren Abschnitten eines Upstream-Nutzlastka- 
nals enthalt, die der Station (150) zum Senden 
von Bitstromen zugewiesen sind, 

(b) Sendemittel (156, 356) zum Senden von 
Nutzlastbitstromen auf dem Nutzlastkanal (f2), 
nurin den zugewiesenen Abschnitten des Upst- 
ream-Nutzlastkanals (f2) und zum Senden von 
Reservierungsanforderungs-Bitstromen auf ei- 
nem Upstream-Kontrollkanal (f3), die eine An- 
forderungenthalten, um einen oder mehrere Ab- 
schnitte auf einem Upstream-Nutzlastkanal (f2) 
zu reservieren; wobei die Schaltung fernerfol- 
gendes umfasst: 

(c) ein Sendesteuerprogramm (168) zum War- 
ten, bis der Empfanger (1 54) einen Bitstrom von 
dem Downstream-Kanal (f1) empfangt, der die 
Identitat einer verfugbaren Gruppe von einem 
oder mehreren Reservierungsabschnitten in 
dem Upstream-Kontrollkanal (f3) angibt, und 



(e) nach Schritt (a), jedoch vor Schritt (b), als 
Antwort auf ein Nichtvorhandensein verfugbarer 20 
Abschnitte in dem Upstream-Nutzlastkanal (f2) 
Senden des Bitstroms auf dem Downstream- 
Kanal, der eine Bestatigung des Empfangs der 
Reservierungsanforderung von der bestimmten 
Station (150) sowie eine Angabe, dass derzeit 25 
keine Abschnitte auf dem Upstream-Nutzlastka- 
nal (f2)furdieZuteilungverfugbarsind, umfasst. 



(e) Empfangen eines Nutzlastbitstroms von dem 
Upstream-Nutzlastkanal, der von einer ersten 
Station (150) ausgehtundfureinezweite Station 
(150) bestimmt ist, und 35 

(f) Senden des Nutzlastbitstroms auf dem 
Downstream-Kanal (f1). 
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wenn Daten zum Senden von der Station ver- 
fugbar sind, basierend auf der angegebenen 
verfugbaren Gruppe von Reservierungsab- 
schnitten, wahlfreies Bestimmen, ob die Sende- 
mittel (1 56, 356) dazu veranlasst werden sollen 5 
Oder nicht, den Reservierungsanforderungs-Bit- 
strom auf dem Upstream-Kontrollkanal (f3) zu 
senden, aber nur wahrend einer der Reservie- 
rungsabschnitte der angegebenen Gruppe von 
Reservierungsabschnitten. 10 



41 . Schaltung nach Anspruch 40, wobei die Sendemittel 
(156) einen ersten Sender (178) zum Senden der 
Reservierungsanforderungs-Bitstrome und eine 
zweiten Sender (184) zum Senden der Nutzlastbit- is 
strome umfassen, um Bitstrome gleichzeitig auf dem 
Upstream-Kontrollkanal (f3) und dem Upstream- 
Nutzlastkanal (f2) des gemeinsamen Datentragers 
wahrend uberlappenden Zeitraumen zu transportie- 
ren. 20 

42. Schaltung nach Anspruch 40, wobei die Sendemittel 
einen Sender (390) umfassen, und wobei die Schal- 
tung einen ersten Schalter (310) zum Zusammen- 
schalten des Senders (390) mit einem des Nutzlast- 25 
bitstroms und des Reservierungsanforderungs-Bit- 
stroms, basierend auf einer vorherigen Auswahl, 
umfasst. 

43. Schaltung nach Anspruch 40, ferner umfassend ei- 30 
nen zweiten Schalter (315) zum Zusammenschalten 
eines Nutzlast-Tragerfrequenz-Auswahlsignals mit 
dem Sender, wenn dererste Schalter (31) den Upst- 
ream- Nutz I astkana I (f2) mit dem Sender (390) zu- 
sammenschaltet, und zum Zusammenschalten ei- 35 
nes Kontroll-Tragerfrequenz-Auswahlsignals mit 
dem Sender (390), wenn der erste Schalter (310) 
den Upstream-Kontrollkanal (f3) mit dem Sender zu- 
sammenschaltet. 

40 

44. Schaltung nach Anspruch 41 oder Anspruch 42, fer- 
ner umfassend: 

eine Weitersenderegel-Entscheidungsschal- 
tung, um darauf zu antworten, dass der Emp- 45 
fanger aus dem Downstream-Kanal (f1) einen 
Bitstrom empfangt, der eine Angabe enthalt, 
dass eine Kollision in dem Upstream-Kontroll- 
kanal (f3) stattgefunden hat, indem die Sende- 
mittel (156, 356) dazu veranlasst werden, den 50 
Reservierungsanforderungs-Bitstrom noch ein- 
mal auf dem Upstream-Kontrollkanal (f3) zu 
senden. 

45. Schaltung nach Anspruch 41 oder Anspruch 42, fer- 55 
ner umfassend: 

eine Weitersenderegel-Entscheidungsschal- 



tung, um einen Bestatigungszeitgeber zu stel- 
len, nachdem die Sendemittel (156, 356) den 
Reservierungsanforderungs-Bitstrom auf dem 
Upstream-Kontrollkanal (f3) gesendet haben, 
und als Antwort darauf, dass der Bestatigungs- 
zeitgeber ablauft, bevor der Empf anger (1 54) ei- 
nen Bitstrom empfangt, der eine Bestatigung 
von dem Downstream-Kanal (f1) enthalt, Ver- 
anlassen der Sendemittel (156, 356), den Re- 
servierungsanforderungs-Bitstrom noch einmal 
auf dem Upstream-Kontrollkanal (f3) zu senden. 

46. Schaltung nach Anspruch 45, wobei nach dem Stel- 
len des Zeitgebers, jedoch bevor der Zeitgeber ab- 
lauft, der Empfanger (154) einen Bitstrom aus dem 
Downstream-Kanal (f1) empfangt, der eine Emp- 
fangsbestatigung des Reservierungsanforderungs- 
Bitstroms sowie eine Angabe, dass in dem Upst- 
ream-Nutzlastkanal (f2) keine Abschnitte fur die Zu- 
teilungverfugbarsind, enthalt, undwobei als Antwort 
darauf, die Weitersenderegel-Entscheidungsschal- 
tung es unterlasst, die Sendemittel (156, 356) dazu 
zu veranlassen, den Reservierungsanforderungs- 
Bitstrom noch einmal auf dem Upstream-Kontrollka- 
nal (f3) zu senden. 

47. Schaltung nach Anspruch 41 oder Anspruch 42, wo- 
bei der Empfanger (154) dazu geeignet ist, aus dem 
Downstream-Kanal (f1) einen Nutzlastbitstrom zu 
empfangen, der eine ubertragene Nachricht enthalt, 
die von einer anderen Station (1 50) in dem Netzwerk 
ausgeht. 

48. Schaltung nach Anspruch 42, wobei der Empfanger 
(154) dazu geeignet ist, einen Bitstrom zu empfan- 
gen, der eine Identitat des Me hrfachzug riffs netz- 
werks auf dem Downstream-Kanal (f1 ) angibt, wobei 
die Identitat des Netzwerks mindestens eine Identi- 
tat des Downstream- (f1) und der Upstream-Kanale 
(f2, f3) umfasst. 

49. Schaltung nach Anspruch 42, wobei der Empfanger 
(154) dazu geeignet ist, einen Bitstrom zu empfan- 
gen, der eine Identitat eines jeden derzugewiesenen 
Upstream-Nutzlastabschnitte auf dem Downstream- 
Kanal (f1) angibt, wobei der Bitstrom die Identitat 
basierend auf mindestens einem Bezeichner eines 
Netzwerkbezeichners, eines Stationsbezeichners, 
eines Upstream-Nutzlastkanal-Bezeichners und ei- 
nes Mini-Abschnitt-Bezeichners angibt. 

50. Schaltung nach Anspruch 42, wobei der Empfanger 
(154) dazu geeignet ist, einen Bitstrom zu empfan- 
gen, der eine Identitat derzugewiesenen Upstream- 
Reservierungsanforderungs-Abschnitte auf dem 
Downstream-Kanal (f1) angibt, wobei der Bitstrom 
die Identitat basierend auf mindestens einem Be- 
zeichner eines Netzwerkbezeichners, eines Stati- 
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onsbezeichners, eines Upstream-Kontrollkanalbe- 
zeichners und eines Mini-Abschnitt-Bezeichners an- 
gibt. 

51. Schaltung nach Anspruch 50, wobei der Empfanger 5 
(154) dazu geeignet 1st, einen Bitstrom zu empfan- 
gen, der jeder Station eine Meldung angibt, dass ei- 

ne Kollision an einem bestimmten Reservierungs- 
anforderungs-Abschnitt auf dem Downstream-Ka- 
nal (f1) stattgefunden hat, wobei der Bitstrom die 10 
Meldung basierend auf mindestens einem Bezeich- 
nerdes Netzwerkbezeichners, des Stationsbezeich- 
ners, des Upstream-Kontrollkanalbezeichners und 
des Mini-Abschnitt-Bezeichners angibt. 

15 

52. Schaltung nach einem der Anspruche 40 bis 51 , wo- 
bei jeder Kanal des Downstream-Kanals (f1), des 
Upstream-Nutzlastkanals (f2) und des Upstream- 
Kontrollkanals (f3) seine eigene Mittenfrequenz, 
Bandbreite und Modulationsmethode aufweist. 20 

53. Schaltung nach einem der Anspruche 40 bis 52, wo- 
bei die Station ein Kabelmodem ist, und wobei der 
gemeinsame Datentragerein Hybrid-Faser-Koaxial- 
Netzwerk ist. 25 

54. Schaltung in einem zentralen Steuergerat eines 
Netzwerks zum Ermoglichen der Kommunikation 
von Bitstromen von einer Station (150) auf einem 
gemeinsamen Datentrager des Netzwerks, umfas- so 
send: 



trollkanal (f3) enthalt. 
55. Schaltung nach Anspruch 54, wobei die Bitstrome 



gleichzeitig auf dem Upstream-Kontrollkanal (f3) 
und dem Upstream-Nutzlastkanal (f2) des gemein- 
samen Datentragers wahrend uberlappenden Zeit- 
raumen transportiert werden. 

56. Schaltung nach Anspruch 54, ferner umfassend: 

eine Kollisionserfassungsschaltung (290), um 
zu erfassen, ob eine Kollision in dem Reservie- 
ru n gs a nforde rungs- Bitstrom stattgefunden hat, 
der von dem ersten Empfanger (255) empfan- 
gen wurde, und als Antwort auf die Erfassung 
der Kollision, den Sender (255) dazu zu veran- 
lassen, einen Bitstrom auf dem Downstream- 
Kanal (f1)zu senden, der eine Meldung fur min- 
destens die bestimmte Station (150) enthalt, 
dass die Kollision stattgefunden hat. 

57. Schaltung nach Anspruch 54, ferner umfassend: 

eine Ressourcenzuteilungseinrichtung, um auf 
den Reservierungsanforderungs-Bitstrom und 
ein Nichtvorhandensein verfugbarer Abschnitte 
in dem Upstream-Nutzlastkanal zu antworten, 
indem der Sender (256') dazu veranlasst wird, 
den Bitstrom auf dem Downstream-Kanal zu 
senden, der eine Empfangsbestatigung des Re- 
servierungsanforderungs-Bitstroms von der be- 
stimmten Station (150) enthalt, aber auch an- 
gibt, dass derzeit keine Abschnitte des Upst- 
ream-Nutzlastkanals (f2) fur die Zuteilung ver- 
fijgbar sind. 

58. Schaltung nach Anspruch 54, ferner umfassend: 

einen Downstream-Sendedatenpuffer (240) 
zumSpeichern eines Nutzlastbitstroms, dervon 
dem zweiten Empfanger (254) aus dem Upst- 
ream-Nutzlastkanal (f2) empfangen wurde, der 
von einer ersten Station (150) ausgeht und fur 
eine zweite Station (1 50) bestimmt ist, und eine 
vorgeschaltete Synchronisiereinrichtung, um 
den Sender (256') dazu zu veranlassen, den 
Nutzlastbitstrom auf dem Downstream-Kanal 
(f1) zu senden. 

59. Schaltung nach einem der Anspruche 54 bis 58, wo- 
bei jeder Kanal des Downstream-Kanals (f1), des 
Upstream-Nutzlastkanals (f2) und des Upstream- 
Kontrollkanals (f3) seine eigene Mittenfrequenz, 
Bandbreite und Modulationsmethode aufweist. 



Revendications 

1. Procede pour permettre a un poste (150) de com- 
muniquer par I' intermedial re d'un support partage 
d'un reseau comprenant les etapes consistant a : 



(a) einen ersten Empfanger (255), um aus einem 
Upstream-Kontrollkanal (f3) einen Reservie- 
rungsanforderungs-Bitstrom zu empfangen, der 35 
die Reservierung von Abschnitten eines Upst- 
ream-Nutzlastkanals (f2) fur eine bestimmte 
Station (150) anfordert, 

(b) einen Sender (256'), um auf einem Downst- 
ream-Kanal (f1) einen Bitstrom zu senden, der 40 
einen oder mehrere Abschnitte des Upstream- 
Nutzlastkanals (f2) angibt, die der bestimmten 
Station (150) zugewiesen sind, und 

(c) einen zweiten Empfanger (254), um von ei- 
nem der zugewiesenen Abschnitte eines Upst- 45 
ream-Nutzlastkanals (f2) einen Bitstrom zu 
empfangen, wobei die Schaltung dadurch ge- 
kennzeichnet ist, dass sie ferner umfasst: 

eine vorgeschaltete Synchronisiereinrich- 50 
tung, um den Sender (256') dazu zu veran- 
lassen, auf dem Downstream-Kanal (f1) ei- 
nen Bitstrom zu senden, der eine Angabe 
des Vorkommens einer Gruppe von verfug- 
baren Abschnitten in dem Upstream-Kon- 55 
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(a) Transmettre sur une voie montante de com- 
mandes un train binaire de demandes de reser- 
vation contenant une demande de reservation 
d'un ou plusieurs intervalles d'une voie montan- 
te de donnees utiles (f2) ; 5 

(b) Recevoir une pluralite de trains binaires 
d'une voie descendante (f1), comprenant au 
moins un train binaire contenant une indication 
d'un ou plusieurs intervalles de ladite voie mon- 
tante de donnees utiles (f2) attribues audit poste 10 
pour la transmission de trains binaires de don- 
nees utiles, et 

(c) Transmettre lesdits trains binaires de don- 
nees utiles sur ladite voie de donnees utiles (f2), 
seulement au niveau desdits intervalles attri- is 
bues de ladite voie montante de donnees utiles 
(f2); ledit procede etant caracterise par le fait 
qu'il comprend les autres etapes consistant a : 

(d) Avant I'etape (a), attendre qu'un train binaire 
soit recu de ladite voie montante (f1) indiquant 20 
Pidentite d'un groupe disponible d'un ou plu- 
sieurs intervalles de reservation dans ladite voie 
montante de commandes (f3), 

(e) Si des donnees sont disponibles pour etre 
transmises dudit poste, determiner de facon 25 
aleatoire, a partir dudit groupe disponible indi- 
que d'intervalles de reservation, s'il faut ou non 
realiser I'etape (a), mais seulement pendant I'un 
desdits intervalles de reservation dudit groupe 
indique d'intervalles de reservation. 30 



3, comprenant en outre les etapes consistant a: 

(f) Apres la realisation de I'etape (a) mais avant 
I'etape (b), initialiser un chronometre d'accuse 
de reception, et 

(g) En reponse a I'expiration du compteur d'ac- 
cuse de reception avant de recevoir un train bi- 
naire contenant un accuse de reception de ladite 
voie descendante (f1), repeter I'etape (a). 

6. Procede selon la revendication 5 comprenant en 
outre les etapes consistant a: 

(h) Apres avoir realise I'etape (f), mais avant la 
realisation de I'etape (g), recevoir ledit train bi- 
naire de ladite voie montante (f1) contenant un 
accuse de reception de ladite demande de re- 
servation mais aussi indiquer qu'il n'y a pas d'in- 
tervalles dans ladite voie montante de donnees 
utiles qui soient disponibles pour affectation, et 

(i) Se garder de repeter I'etape (a) dans ladite 
etape (g). 

7. Procede selon la revendication 2 ou la revendication 
3, comprenant en outre I'etape consistant a : 

(f) Recevoir de ladite voie descendante (f2) un 
train binaire de donnees utiles contenant un 
message communique provenant d'un autre 
poste dans ledit reseau. 



2. Procede selon la revendication 1, dans lequel ledit 
train binaire de demandes de reservation et lesdits 
trains binaires de donnees utiles sont achemines si- 
multanement sur ladite voie montante de comman- 
des (f3) et ladite voie montante de donnees utiles 
(f2) dudit support partage au cours des periodes de 
superposition. 

3. Procede selon la revendication 1, dans lequel ledit 
train binaire de demandes de reservation et lesdits 
trains binaires de donnees utiles sont transmis se- 
quentiellement en commutant entre la transmission 
dudit train binaire de demandes de reservation et la 
transmission des trains binaires de donnees utiles. 

4. Procede selon la revendication 2 ou la revendication 
3, comprenant en outre les etapes consistant a : 

(f) Apres le debut de realisation de I'etape (a), 
recevoir de la dite voie descendante (f 1 ) un train 
binaire indiquant qu'une collision a eu lieu dans 
ladite voie montante de commandes (f3) en rea- 
lisant ladite etape (a), et 

(g) En reponse, retransmettre ledit train binaire 
de demandes de reservation. 

5. Procede selon la revendication 2 ou la revendication 



8. Procede selon la revendication 2 ou la revendication 
3, dans lequel chacun desdits trains binaires regus 
de ladite voie descendante est organise en paquets 

35 de transport MPEG-2. 

9. Procede selon la revendication 2 ou la revendication 
3, dans lequel ladite voie montante de commandes 
(f3), ladite voie montante de donnees utiles (f2) et 

40 ladite voie descendante (f1) ont une bande de fre- 
quences mutuellement differente. 

1 0. Procede selon la revendication 2 ou la revendication 
3, dans lequel ledit reseau est un reseau de cables, 

45 ledit poste (1 50) est un poste d'abonne (1 50) et ledit 
support partage comprend le cablage. 

1 1 . Procede selon la revendication 2 ou la revendication 
3 dans lequel ledit reseau est un reseau sans fil, ledit 

50 poste est une unite de communication et ledit sup- 
port partage est I'air. 

1 2. Procede selon la revendication 2 ou la revendication 
3, dans lequel ledit reseau est un reseau parsatellite, 

55 ledit poste est une station terrestre et ledit support 
partage comprend I'air et le vide spatial. 

1 3. Procede selon la revendication 2 ou la revendication 
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3, dans lequel ladite voie descendante (f1 ) est recue 
par une pluralite de postes par I'intermediaire dudit 
support partage. 

1 4. Procede selon la revendication 2 ou la revendication 
3, dans lequel ladite voie montante de commandes 
(f3) et ladite voie montante de donnees utiles (f2) 
sont des voies d'acces multiples. 

1 5. Procede selon la revendication 2 ou la revendication 
3, dans lequel des premiere et deuxieme technique 
de modulation sont utilisees pour ladite voie mon- 
tante de commandes (f3) et ladite voie montante de 
donnees utiles (f2), respectivement, ladite premiere 
technique de modulation optimisant la robustesse 
de ladite voie montante de commandes (f3) sans 
degrader la robustesse ou I'utilisation de ladite voie 
montante de donnees utiles (f2). 

1 6. Procede selon la revendication 2 ou la revendication 
3, dans lequel dans I'etape (a), ladite voie montante 
de commandes (f3) sur laquelle ledit train binaire 
contenant ladite demande esttransmise est Tune de 
plusieurs voies montantes de commandes (f3). 

1 7. Procede selon la revendication 2 ou la revendication 
3, dans lequel dans I'etape (b), ladite voie descen- 
dante (f1) sur laquelle ledit train binaire contenant 
ladite indication est recue est Tune de plusieurs voies 
descendantes (f1). 

1 8. Procede selon la revendication 2 ou la revendication 
3, dans lequel dans I'etape (c), ladite voie montante 
de donnees utiles (f2) sur laquelle ledit train binaire 
est transmis est Tune de plusieurs voies montantes 
de donnees utiles (f2). 

19. Procede selon la revendication 3 dans lequel avant 
I'etape (a) ; il comprend en outre I'etape consistant 
a recevoir un train binaire indiquant une identite dudit 
reseau a acces multiples de la dite voie descendante 
(f1), dans lequel ladite identite dudit reseau com- 
prend au moins une identite desdites voies descen- 
dantes (f1) et montantes (f2, f3). 

20. Procede selon I'une quelconque des revendications 
1 a 19, dans lequel chacune de ladite voie descen- 
dante (f 1 ), de ladite voie montante de donnees utiles 
(f2) et de ladite voie montante de commandes (f3) a 
sa propre frequence centrale, largeur de bande et 
son propre schema de modulation. 

21. Procede de I'une quelconque des revendications 1 
a 20, dans lequel ledit poste est un modem de cable, 
et dans lequel ledit support partage est un reseau 
hybride coaxial a fibres. 

22. Procede selon I'une quelconque des revendications 



1 a 21 , dans lequel ladite voie montante de comman- 
des (f3) est I'une d'une pluralite de voies montantes 
de cominandes, et dans lequel ladite voie montante 
de donnees utiles (f2) est I'une d'une pluralite de 
5 voies montantes de donnees utiles. 

23. Procede selon la revendication 1, dans lequel ledit 
reseau comprend en outre un controleur central, et 
dans lequel une communication entre ledit poste 

10 (150) et ledit controleur est permise en realisant les 
etapes (a), (b), (c), (d) et (e). 

24. Procede selon la revendication 23, dans lequel ledit 
train binaire de demandes de reservation et lesdits 

15 trains binaires de donnees utiles sont achemines si- 
multanement sur ladite voie montante de comman- 
des (f3) et sur la voie montante de donnees utiles 
(f2) dudit support partage au cours des periodes de 
superposition. 

20 

25. Procede selon la revendication 23, dans lequel ledit 
train binaire de demandes de reservation et lesdits 
trains binaires de donnees utiles sont transmis se- 
quentiellement par commutation entre la transmis- 

25 sion dudit train binaire de demandes de reservation 
et latransmission desdits trains binaires de donnees 
utiles. 

26. Procede dans un controleur central d'un reseau, 
30 pour permettre la communication de trains binaires 

d'un poste particulier (150) par I'intermediaire d'un 
support partage du reseau comprenant les etapes 
consistant a : 

35 (a) Recevoir d'une voie montante de comman- 

des (f3), un train binaire de demandes de reser- 
vation, demandant la reservation d'intervalles 
d'une voie montante de donnees utiles pour ledit 
poste particulier (150). 
40 (b) Transmettre sur une voie descendante (f1 ), 

un train binaire indiquant un ou plusieurs inter- 
vals de ladite voie de donnees utiles attribues 
audit poste particulier (150), et 

(c) Recevoir un train binaire dudit poste particu- 
45 Ner (150) d'un ou plusieurs intervalles attribues 

d'une voie montante de donnees utiles (f 2 ) ; ledit 
procede etant caracterise par le fait qu'il com- 
prend en outre les etapes consistant a : 

(d) Avant I'etape (a), transmettre sur ladite voie 
50 descendante (f1) un train binaire comprenant 

I'indication d'une occurrence d'un groupe d'un 
ou plusieurs intervalles sur ladite voie montante 
de commandes (f3). 

55 27. Procede selon la revendication 26, dans lequel ledit 
train binaire de demandes de reservation et lesdits 
trains binaires de donnees utiles sont achemines si- 
multanement sur ladite voie montante de comman- 



do 
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des (f3) et ladite voie montante de donnees utiles 
(f2) dudit support partage pendant les periodes de 
superposition. 

28. Procede selon la revendication 26, dans lequel ledit 
train binaire de demandes de reservation et lesdits 
trains binaires de donnees utiles sont achemines se- 
quentiellement par commutation entre la transmis- 
sion dudit train binaire de demandes de reservation 
et la transmission des trains binaires de donnees 
utiles. 

29. Procede selon la revendication 27 ou de la revendi- 
cation 28 comprenant en outre les etapes consistant 
a: 

(e) Detecter une collision au cours de ladite eta- 
pe (a), et 

(f) En reponse a ladite collision, transmettre un 
train binaire dans ladite voie de donnees utiles 
comprenant une notification au moins au poste 
particulier (150) que ladite collision a eu lieu. 

30. Procede selon la revendication 27 ou la revendica- 
tion 28 comprenant en outre les etapes consistant a: 

(e) Apres I'etape (a) mais avant I'etape (b), en 
reponse a une absence d'intervalles disponibles 
dans ladite voie montante de donnees utiles (f2), 
transmettre ledittrain binaire sur ladite voie des- 
cendante comprenant un accuse de reception 
de ladite demande de reservation dudit poste 
particulier (150) mais comprenant egalement 
une indication selon laquelle aucun intervalle de 
ladite voie montante de donnees utiles (f2) n'est 
actuellement disponible pour affectation. 

31. Procede selon la revendication 27 ou la revendica- 
tion 28 comprenant en outre les etapes consistant a: 

(e) Recevoir un train binaire de donnees utiles 
de ladite voie montante de donnees utiles pro- 
venant d'un premier poste (150) et pour un 
deuxieme poste (150), et 

(f) Transmettre ledittrain binaire de donnees uti- 
les sur ladite voie descendante (f1). 

32. Procede selon la revendication 27 ou la revendica- 
tion 28 dans lequel ladite voie montante de comman- 
des (f3), ladite voie montante de donnees utiles (f2) 
et ladite voie descendante (f1) ont chacune mutuel- 
lement une bande de frequences differente. 

33. Procede selon la revendication 27 ou la revendica- 
tion 28 dans lequel ladite voie montante de comman- 
des (f3) et ladite voie montante de donnees utiles 
(f2) sont des voies a acces multiples. 



34. Procede selon la revendication 27 ou la revendica- 
tion 28 dans lequel ladite voie descendante (f1) est 
recue par une pluralite de postes par I'intermediaire 
dudit support partage. 

5 

35. Procede selon la revendication 28, dans lequel a 
I'etape (b), chacun des intervalles detemps attribues 
etant indique par au moins un identifiant du reseau, 
un identifiant du poste, un identifiant de la voie mon- 

10 tante de donnees utiles et un identifiant du mini-in- 
tervalle 

36. Procede selon la revendication 28, dans lequel a 
I'etape (d), chacun des intervalles de temps etant 

15 indique parau moins un parmi I'identifiant du reseau, 
I'identifiant du poste, I'identifiant d'une voie montan- 
te de commandes et I'identifiant d'un mini-intervalle. 

37. Procede selon la revendication 27, dans lequel des 
20 premiere et deuxieme techniques de modulation 

sont utilisees pour ladite voie montante de comman- 
des (f3) et ladite voie montante de donnees utiles 
(f2), respectivement, ladite premiere technique de 
modulation optimisant la robustesse de ladite voie 
25 montante de commandes sans degrader de robus- 
tesse ou I'utilisation de ladite voie montante de don- 
nees utiles (f2). 

38. Procede selon Tune quelconque des revendications 
30 26 a 37, dans lequel chacune de ladite voie descen- 
dante (f 1 ), de ladite voie montante de donnees utiles 
(f2) et de ladite voie montante de commandes (f3) a 
sa propre frequence centrale, sa propre largeur de 
bande et son propre schema de modulation. 

35 

39. Procede selon I'une quelconque des revendications 
26 a 38, dans lequel ladite voie montante de com- 
mandes (f3) est I'une d'une pluralite de voies mon- 
tantes de commandes, et dans lequel la dite voie 

40 montante de donnees utiles (f2) est I'une d'une plu- 
ralite de voies montantes de donnees utiles. 

40. Circuit pour permettre a un poste (150) de commu- 
niquer par I'intermediaire d'un support partage d'un 

45 reseau comprenant : 

(a) Un recepteur (154) pour recevoir une plura- 
lite de trains binaires d'une voie descendante 
(f1), comprenant au moins un train binaire con- 

50 tenant une indication d'un ou plusieurs interval- 

les de temps d'une voie montante de donnees 
utiles attribues audit poste (150) pour transmet- 
tre les trains binaires. 

(b) Des moyens de transmission (1 56, 356) des- 
55 tines a transmettre des trains binaires de don- 
nees utiles sur ladite voie de donnees utiles (f2), 
seulement au niveau desdits intervalles de 
temps attribues de ladite voie montante de don- 
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nees utiles (f2) et destines a transmettresurune 
voie montante de commandes (f3) des trains bi- 
naires de demandes de reservation d'un ou plu- 
sieurs intervalles d'une voie montante de don- 
nees utiles (f2), I edit circuit etant caracterise 
par le fait de comprendre en outre : 
(c) Un planificateur de transmissions (168) pour 
attendre que ledit recepteur (154) recoive un 
train binaire de ladite voie descendante (f1) in- 
diquant I'identite d'un groupe disponible d'un ou 
plusieurs intervalles de reservation dans ladite 
voie montante de commandes (f3), et si les don- 
nees sont disponibles pour transmission dudit 
poste, determiner de maniere aleatoire, a partir 
dudit groupe disponible d'intervalles de reser- 
vation, s'il est fait que ledit moyen de transmis- 
sion (156, 356) transmette ou non ledit train bi- 
nai re de demandes de reservation sur ladite voie 
montante de commandes (f3), mais seulement 
pendant Tun desdits intervalles de reservation 
dudit groupe d'intervalles de reservation. 

41. Circuit selon la revendication 40, dans lequel ledit 
moyen de transmission (156) comprend un premier 
emetteur (1 78) pour transmettre lesdits trains binai- 
res de demandes de reservation et un deuxieme 
emetteur (1 84) pour transmettre lesdits trains binai- 
res de donnees utiles simultanement sur ladite voie 
montante de commandes (f3) et ladite voie montante 
de donnees utiles (f2) dudit support partageaucours 
des periodes de superposition. 

42. Circuit selon la revendication 40, dans lequel ledit 
moyen de transmission (156) comprend emetteur 
(390), et dans lequel ledit circuit comprend un pre- 
mier commutateur (310) pour coupler ledit emetteur 
(390) a I'un desdits train binaire de donnees utiles 
et train binaire de demandes de reservation, a partir 
d'une selection en amont. 

43. Circuit selon la revendication 40, comprenant en 
outre un deuxieme commutateur (315) pour coupler 
un signal de selection de la frequence porteuse des 
donnees utiles audit emetteur lorsque ledit premier 
commutateur (310) couple ladite voie montante de 
donnees utiles (f2) audit emetteur (390) et pourcou- 
pler un signal de selection de la frequence porteuse 
de commandes audit emetteur (390) lorsque ledit 
premier commutateur (31 0) couple ladite voie mon- 
tante de commandes (f3) audit emetteur. 

44. Circuit selon la revendication 41 ou la revendication 
42, comprenant en outre : 



quelle une collision a eu lieu dans ladite voie 
montante de commandes (f3) en faisant trans- 
mettre de nouveau audit moyen de transmission 
(156, 356) ledit train binaire de demandes de 
reservation sur ladite voie montante de com- 
mandes (f3). 

45. Circuit selon la revendication 41 ou la revendication 
42, comprenant en outre : 

un circuit de decisions suivant des regies de re- 
transmission pour initialiser un chronometre 
d'accuse de reception, apres transmission par 
ledit moyen de transmission (156, 356) du train 
binaire de demandes de reservation sur ladite 
voie montante de commandes (f3) et, en repon- 
se au chronometre d'accuse de reception expi- 
rant avant reception par ledit recepteur (154) 
d'un train binaire contenant un accuse de recep- 
tion issu de ladite voie descendante (f 1 ), faisant 
en sorte que le moyen de transmission (156, 
356) transmette de nouveau ledit train binaire 
de demandes de reservation sur ladite voie 
montante de commande (f3). 

46. Circuit selon la revendication 45, dans lequel apres 
initialisation dudit chronometre, mais avant que ledit 
chronometre expire, ledit recepteur (154) recoit un 
train binaire de ladite voie descendante (f1) conte- 
nant un accuse de reception dudit train binaire de 
demandes de reservation mais contenant egale- 
ment une indication selon laquelle il n'y a pas d'in- 
tervalles disponibles dans la dite voie montante de 
donnees utiles (f2) pour I'affectation, et dans lequel, 
en reponse, ledit circuit de decisions suivant des re- 
gies de retransmission retient ledit moyen de trans- 
mission (156,356) de retransmettre ledittrain binaire 
de demandes de reservation sur la dite voie mon- 
tante de commandes (f3). 

47. Circuit selon la revendication 41 ou de la revendica- 
tion 42, dans lequel le recepteur (154) est adapte 
pour recevoir de ladite voie descendante (f 1 ) un train 
binaire de donnees utiles contenant un message 
communique provenant d'un autre poste (1 50) dans 
ledit reseau. 

48. Circuit selon la revendication 42, dans lequel le re- 
cepteur (154) est adapte pour recevoir un train bi- 
naire indiquant une identite dudit reseau a acces 
multiples sur ladite voie descendante (f1), dans la- 
quelle ladite identite dudit reseau comprend au 
moins une identite desdites voies descendantes (f1) 
et montantes (f2, f3). 

49. Circuit selon la revendication 42, dans lequel le re- 
cepteur (154) est adapte pour recevoir un train bi- 
naire indiquant une identite de chacun des interval- 
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transmission, destine a repondre audit recep- 
teur recevantde ladite voie descendante (f1) un 
train binaire contenant une indication selon la- 
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les montants attribues en amont sur ladite voie des- 
cendants (f 1 ), ledit train binaire indiquant ladite iden- 
tity a partir d'au moins un parmi I'identifiant d'un re- 
seau, I'identifiant d'un poste, I'identifiant d'une voie 
montante de donnees utiles et I'identifiant d'un mini- 5 
intervalle. 

50. Circuit selon la revendication 42, dans lequel le re- 
cepteur (154) est adapte pour recevoir un train bi- 
naire indiquant une identite d'intervalles montants 10 
de demandes de reservation attribues en amont sur 
ladite voie descendante (f1), ledit train binaire indi- 
quant ladite identite a partir d'au moins un parmi 
I'identifiant d'un reseau, I'identifiant d'un poste, 
I'identifiant d'une voie montante de commandes et is 
I'identifiant d'un mini-intervalle. 

51. Circuit selon la revendication 50, dans lequel le re- 
cepteur (154) est adapte pour recevoir un train bi- 
naire indiquant une notification a chaque poste selon 20 
laquelle une collision a eu lieu au niveau d'un inter- 
valle particulierdedemandede reservation sur ladite 
voie descendante (f1), ledit train binaire indiquant 
ladite notification a partir d'un au moins parmi ledit 
identifiant de reseau, ledit identifiant de poste, ledit 25 
identifiant de voie montante de commandes et ledit 
identifiant de mini-intervalle. 

52. Circuit selon I'une quelconque des revendications 

40 a 51 , dans lequel chacune de ladite voie descen- 30 
dante (f1), ladite voie montante de donnees utiles 
(f2) et ladite voie montante de commandes (f3) a sa 
propre frequence centrale, largeur de bande et son 
propre schema de modulation. 

35 

53. Circuit selon I'une quelconque des revendications 
40a 52, dans lequel ledit poste est un modem de 
cable, et dans lequel ledit support partage est un 
reseau hybride coaxial a fibres. 

40 

54. Circuit dans un controleur central d'un reseau, pour 
permettre la communication de trains binaires a par- 
tir d'un poste (150) sur un support partage du reseau 
comprenant: 

45 

(a) Un premier recepteur (255) pour recevoir 
d'une voie montante de commandes (f3) un train 
binaire de demandes de reservation, deman- 
dant la reservation d'intervalles d'une voie mon- 
tante de donnees utiles (f2) pour un poste par- 50 
ticulier (150), 

(b) Un emetteur (256') pour transmettre sur une 
voie descendante (f1), un train binaire indiquant 
un ou plusieurs intervalles de ladite voie mon- 
tante de donnees utiles attribues audit poste 55 
particulier (150), et 

(c) Un deuxieme recepteur (254) pour recevoir 
ledit train binaire de I'un desdits intervalles attri- 



bues d'une voie montante de donnees utiles (f2), 
ledit circuit 

etant caracterise par le fait qu'il comprend en 
outre : 

Un synchroniseur amont destine a faire trans- 
mettre par ledit emetteur (256') sur une voie des- 
cendante (f1) un train binaire contenant une in- 
dication de I'occurrence d'un groupe d'interval- 
les disponibles dans ladite voie montante de 
commandes (f3). 

55. Circuit selon la revendication 54, dans lequel lesdits 
trains binaires sont achemines simultanement sur 
ladite voie montante de commandes (f3) et ladite 
voie montante de donnees utiles (f2) dudit support 
partage au cours des periodes de superposition. 

56. Circuit selon la revendication 54, comprenant en 
outre: 

un circuit de detection de collisions (290) pour 
detectersi oui ou non une collision a eu lieu dans 
ledit train binaire de demandes de reservation 
recu par ledit premier recepteur (255), et en re- 
ponse a la detection de ladite collision, faire 
transmettre par ledit emetteur (255) un train bi- 
naire sur ladite voie descendante (f 1 ) contenant 
une notification au moins audit poste particulier 
(150) qu'une collision a eu lieu. 

57. Circuit selon la revendication 54, comprenant en 
outre: 

un dispositif d'affectation de ressources destine 
a repondre audit train binaire de demandes de 
reservation et a une absence d'intervalles dis- 
ponibles dans ladite voie montante de donnees 
utiles, en faisant en sorte que ledit emetteur 
(256') transmette I edit train binaire sur ladite voie 
descendante contenant an accuse de reception 
dudit train binaire de demandes de reservation 
dudit poste particulier (1 50), mais indiquant ega- 
lement qu'il n'y a pas d'intervalles de ladite voie 
montante de donnees utiles (f2) actuellement 
disponibles pour affectation. 

58. Circuit selon la revendication 54, comprenant en 
outre : 

une memoire tampon de donnees de transmis- 
sion descendante (240) destinee a memoriser 
un train binaire de donnees utiles recu par ledit 
deuxieme recepteur (254) de ladite voie mon- 
tante de donnees utiles (f2) provenantd'un pre- 
mier poste (1 50) et destinee a un deuxieme pos- 
te (150), et un synchroniseur amont pour faire 
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transmettre par ledit emetteur (256) ledit train 
binaire de donnees utiles sur ladite voie descen- 
dante (f1): 

59. Circuit selon Tune quelconque des revendi cations 5 
54 a 58, dans lequel chacune de ladite voie descen- 
dante (f 1 ), de ladite voie montante de donnees utiles 
(f2) et de ladite voie montante de commandes (f3) a 
sa propre frequence centrale, sa propre largeur de 
bande et son propre schema de modulation. 10 
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